Арсентий снова получил n целых чисел. Так как 2 самых больших числа могут найти все, то Арсентий поставил перед собой новую задачку - найти три самых больших числа из n заданных чисел.
Формат входных данных
Натуральное n (3 \leq n \leq 10000) - количество чисел.
Во второй строке n целых чисел через пробел (|a_i| \leq 10000).
Формат выходных данных
Три самых больших числа (от меньшего к большему).
Пример
стандартный ввод | стандартный вывод |
---|
5
1 2 3 4 5
| 3 4 5
|
6
3 4 6 8 10 1
| 6 8 10
|
5
3 4 1 4 2
| 3 4 4
|