|
Снеговик
(Время: 1 сек. Память: 32 Мб Сложность: 20%)
Выпал снег, и пришла пора лепить снеговиков! Снеговик составляется из шаров снега, расположенных вертикально. Если шар не в основании, то он должен быть строго меньше шара, на котором расположен.
В вашем распоряжении n шаров снега с размерами a1, a2, …, an. Определите, какие шары нужно использовать, чтобы построить наибольшего снеговика.
Входные данные
В первой строке входного файла INPUT.TXT содержится целое число n – количество шаров снега (1 ≤ n ≤ 100).
Во второй строке через пробел находятся n целых чисел a1, a2, …, an – размеры шаров снега (1 ≤ ai ≤ 109).
Выходные данные
В выходной файл OUTPUT.TXT выведите размеры шаров, которые нужно использовать, перечисленные снизу вверх.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 5
1 2 1 3 2 | 3 2 1 |
| 2 | 6
10 2 5 2 4 4 | 10 5 4 2 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
