Компьютерная игра
(Время: 1 сек. Память: 32 Мб Сложность: 20%)
Вы играете в компьютерную игру, где необходимо уничтожить всех врагов по одному в определенном порядке.
Каждый из N врагов обладает силой Fi. Однако среди них имеется главный враг – босс, чья сила равняется сумме сил всех остальных врагов. Так как уничтожение босса требует полной концентрации и сосредоточенности, то справиться с ним Вы можете только после того, как уничтожите всех остальных врагов.
Требуется определить порядок, в котором Вам следует уничтожать врагов.
Входные данные
В первой строке входного файла INPUT.TXT содержится целое число N – количество врагов (3 ≤ N ≤ 105).
Во второй строке находятся N целых чисел Fi, определяющих силу каждого врага ( –109 ≤ Fi ≤ 109). Силы врагов заданы в произвольном порядке.
Выходные данные
В единственной строке выходного файла OUTPUT.TXT выведите числа Fi в порядке, в котором соответствующие им враги могут быть уничтожены. Если существует несколько правильных возможных ответов, выведите любой.
Гарантируется, что решение всегда существует, а также существует ровно один враг, который может быть боссом.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3
2 5 3 | 2 3 5 |
| 2 | 5
-1 1 0 1 -1 | -1 1 1 -1 0 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
