Có ~N~ bạn tham gia một cuộc thi chạy. Thời gian chạy của các bạn là ~A_0,A_1,\ldots,A_{N-1}~ và không có hai bạn nào có cùng thời gian.

Yêu cầu

Chọn ra ba thời gian chạy nhỏ nhất.

Input

• Dòng đầu chứa số nguyên ~N~ ~(3 \le N \le 10^3)~.
• Dòng thứ hai chứa ~N~ số nguyên ~A_i~ ~(1 \le A_i \le 10^4)~.

Output

In ra ba số nhỏ nhất theo thứ tự tăng dần, cách nhau bởi dấu cách.

Subtask

• Subtask ~1~ có ~50\%~ số điểm: ~3 \le N \le 5~.
• Subtask ~2~ có ~50\%~ số điểm: ~3 \le N \le 10^3~.

Ví dụ

5
150 120 180 170 90

90 120 150