Mô tả:

Trong suốt ~n~ ngày liên tiếp, một thành phố ghi lại nhiệt độ trung bình mỗi ngày. Tuy nhiên, do ảnh hưởng của khí hậu, có những ngày nhiệt độ rất thấp (dưới 0 độ) và có những ngày nóng bất thường.

Hãy viết chương trình tìm ra:

Nhiệt độ cao nhất trong ~n~ ngày.

Nhiệt độ thấp nhất trong ~n~ ngày.

Độ chênh lệch nhiệt độ lớn nhất giữa hai ngày bất kỳ.

Input:

Dòng 1: số nguyên dương ~n~ (~1 ≤ n ≤ 10^5~).

Dòng 2: gồm n số nguyên (có thể âm), biểu diễn nhiệt độ trung bình từng ngày.

Output:

Dòng 1: Nhiệt độ cao nhất.

Dòng 2: Nhiệt độ thấp nhất.

Dòng 3: Độ chênh lệch lớn nhất.

Ví dụ:

Input:

7
15 18 20 12 5 -2 10

Output:

20
-2
22