Chú ý: Chỉ sử dụng ngôn ngữ C cho vấn đề này.

Cho dãy số nguyên có \(n\) phần tử. Với mỗi \(i\) chạy từ \(3\) tới \(n\), bạn hãy tìm ba số lớn nhất trong \(i\) số đầu tiên.

Đầu vào

Dòng đầu tiên chứa số nguyên \(n\) \((3 \le n \le 10^5)\), số phần tử của dãy số.

Dòng tiếp theo gồm \(n\) số nguyên giá trị tuyệt đối không quá \(10^9\) là các phần tử của dãy số.

Đầu ra

\(n - 2\) dòng, dòng thứ \(i\) chứa ba số nguyên theo thứ tự giảm dần là ba số lớn nhất trong \(i\) số đầu tiên.

Subtask

\(30\%\) số test có \(n \le 1000\).

Ví dụ

Đầu vào:

6
1 2 1 4 2 2

Đầu ra:

2 1 1
4 2 1
4 2 2
4 2 2