Ba lớn nhất

Dạng bài

Ngôn ngữ cho phép

Assembly, Awk, C, C#, C++, Clang, Cobol, D, ~~Groovy~~, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 800 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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

Test 1

Input

5
2 1 3 5 4

Output

5 4 3

Bình luận (10)

Tải bình luận...