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\mathrm{\%}$ 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