Problem
Cho các số nguyên
N. Tìm phần tử lớn thứ ba trong dãy (phần tử sẽ đứng thứ ba nếu đầu vào được sắp xếp theo thứ tự không giảm dần).
Đầu vào
Dòng đầu tiên chỉ định số
N (
\(3<=N<=10^5\)). Tiếp theo là
N dòng, mỗi dòng một số.
Dấu ấn
Xuất phần tử tối đa thứ ba.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
7
10
15
35
35
14
35
10 |
35 |
| 2 |
5
10
5
7
11
9 |
9 |
Запрещенные операторы: max; min; [; sort