Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Компьютерная игра

(Время: 1 сек. Память: 32 Мб Сложность: 20%)

Вы играете в компьютерную игру, где необходимо уничтожить всех врагов по одному в определенном порядке.

Каждый из N врагов обладает силой Fi. Однако среди них имеется главный враг – босс, чья сила равняется сумме сил всех остальных врагов. Так как уничтожение босса требует полной концентрации и сосредоточенности, то справиться с ним Вы можете только после того, как уничтожите всех остальных врагов.

Требуется определить порядок, в котором Вам следует уничтожать врагов.

Входные данные

В первой строке входного файла INPUT.TXT содержится целое число N – количество врагов (3 ≤ N ≤ 105).

Во второй строке находятся N целых чисел Fi, определяющих силу каждого врага ( –109 ≤ Fi ≤ 109). Силы врагов заданы в произвольном порядке.

Выходные данные

В единственной строке выходного файла OUTPUT.TXT выведите числа Fi в порядке, в котором соответствующие им враги могут быть уничтожены. Если существует несколько правильных возможных ответов, выведите любой.

Гарантируется, что решение всегда существует, а также существует ровно один враг, который может быть боссом.

Примеры

INPUT.TXTOUTPUT.TXT
13
2 5 3
2 3 5
25
-1 1 0 1 -1
-1 1 1 -1 0

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 Третья командная олимпиада
 Четвертая командная олимпиада
 Пятая командная олимпиада
 Шестая командная олимпиада
 Седьмая командная олимпиада
 A. Доставка суши
 B. Нота «ДО»
 C. Строка
 D. Две строки
 E. Сдача
 F. Турист
 G. Через k секунд
 H. Компьютерная игра

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru