Cho ~n~ số nguyên dương ~(2 \le n \le 10^5)~. Khoảng cách giữa hai số là khoảng cách giữa hai điểm khi biểu diễn chúng trên trục số.

Yêu cầu

Tìm khoảng cách lớn nhất và khoảng cách bé nhất giữa hai điểm khi biểu diễn chúng trên trục số.

Dữ liệu đầu vào

Gồm hai dòng:

• Dòng 1: Chứa số nguyên ~n~.
• Dòng 2: Chứa ~n~ số nguyên ~a_1, a_2, ..., a_n~, với ~(|a_i| \le 10^9,\ 1 \le i \le n)~, các số cách nhau ít nhất một khoảng trắng.

Dữ liệu đầu ra

Gồm hai dòng:

• Dòng 1: Là khoảng cách lớn nhất của hai số trong dãy.
• Dòng 2: Là khoảng cách bé nhất của hai số trong dãy.

Ràng buộc dữ liệu

• Có 60% số test ứng với 60% số điểm thỏa mãn: ~1 \le n \le 10^3~;
• 40% số test còn lại ứng với 40% số điểm của bài không có ràng buộc gì thêm.

Ví dụ

Ví dụ 1

INPUT

5
7 4 -3 -1 5

OUTPUT

10
1