Космический корабль

시간 제한2초메모리 제한1024 MB

요약

다른 모든 적의 힘의 합과 같은 힘을 가진 보스를 찾아내고, 나머지 적들을 아무 순서로나 출력한 뒤 보스를 마지막에 둔다.

난이도: 보통10점 중 4점
유형: 수학, 배열, 누적 합
정답자: 아직 제출이 없습니다

문제

На пути к спасению городка Энджел Гроув черный рейнджер Зак Тейлор столкнулся с очередным препятствием. Рейнджер оказался на инопланетном космическом корабле в окружении врагов, и теперь, чтобы освободиться, ему необходимо уничтожить всех врагов в определенном порядке.

Каждый из $n$ врагов обладает силой $f\_i$ . Однако среди них имеется главный враг --- босс, чья сила равняется сумме сил всех остальных врагов. Так как уничтожение босса требует полной концентрации и сосредоточенности, Зак сможет справиться с ним только после того, как уничтожит всех остальных врагов.

В запасе у рейнджера мало времени, так что он не успевает понять, кто босс. Ему необходима ваша помощь. Восстановите порядок, в котором Заку Тейлору необходимо уничтожать врагов, чтобы выбраться на свободу.

입력

В первой строке входного файла находится натуральное число $n$ --- количество врагов ( $3 \le n \le 10^5$ ).

Во второй строке находятся $n$ целых чисел $f\_i$ , задающих силу каждого врага ( $-10^9 \le f\_i \le 10^9$ ). Силы врагов заданы в случайном порядке.

출력

В единственной строке выходного файла выведите числа $f\_i$ в порядке, в котором соответствующие им враги будут уничтожаться рейнджером. Если существует несколько порядков, выведите любой.

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

예제2

예제 1
입력
```
3
2 5 3
```
예상 출력
```
2 3 5
```
예제 2
입력
```
5
-1 1 0 1 -1
```
예상 출력
```
-1 1 1 -1 0
```