Nhập số nguyên dương \(N\) và \(N\) số nguyên dương. Hãy in ra 3 số lớn nhất theo thứ tự giảm dần.

Input

• Nhập số nguyeend ương \(N\) (\(1 \leq N \leq 10^5\)).
• Nhập \(N\) số nguyên dương \(A_i\) (\(1 \leq i \leq N, |A_i| \leq 10^9\)).

Output

• In ra độ chênh lệch lớn nhất giữa 2 phần tử liên tiếp.

Example

5
2 1 3 5 4

5 4 3