Cho một dãy số gồm n số nguyên dương ~a_1, a_2, .. a_n~. Hãy tìm ra ba số lớn nhất trong dãy số trên

Chú ý là không dùng thư viện để sắp xếp.

INPUT:

• Dòng 1: Số nguyên ~n~.
• Dòng 2: Ghi ~n~ số nguyên ~\{a_i\}~.

OUTPUT:

• Trên một dòng gồm là ba số nguyên lớn nhất sắp xếp theo thứ tự không tăng. Nếu n < 3 thì in hết dãy số đã được sắp xếp theo thứ tự không tăng.

CONSTRAINTS:

• ~0 \leq n \leq 10^5~
• ~0 \leq a_i \leq 10^5~

Input

5
5 3 6 7 2

Output

7 6 5

Input

1
6

Output

6