우주선

Angel Grove 마을을 구하러 가던 블랙 레인저 잭 테일러 앞에 또 다른 장애물이 나타났다. 그는 외계인 우주선 안에서 적들에게 둘러싸였고, 탈출하려면 특정한 순서대로 적을 모두 처치해야 한다.

$n$명의 적에게는 각각 힘 $f_i$가 있다. 그중 보스가 한 명 있는데, 보스의 힘은 나머지 모든 적의 힘의 합과 같다. 보스를 처치하려면 완전히 집중해야 하므로, 잭은 다른 모든 적을 처치한 뒤에야 보스와 싸울 수 있다.

잭에게는 시간이 많지 않아서 누가 보스인지 알아낼 수 없다. 탈출하기 위해 적을 처치해야 하는 순서를 복원하도록 도와달라.

첫 줄에 적의 수를 나타내는 자연수 $n$이 주어진다 ($3 \le n \le 10^5$).

둘째 줄에는 각 적의 힘을 나타내는 정수 $f_i$가 $n$개 주어진다 ($-10^9 \le f_i \le 10^9$). 힘은 무작위 순서로 주어진다.

잭이 해당 적을 처치하는 순서대로 $f_i$ 값을 한 줄에 출력한다. 가능한 순서가 여러 개라면 그중 아무거나 출력해도 된다.

해는 항상 존재하며, 보스가 될 수 있는 적은 정확히 한 명뿐이라고 보장된다.