문제
수열 a1, a2, ... , an이 주어진다.
이 수열을 재배열해서 수열 b1, b2, ... , bn을 만들어야 한다.
이 때, b1 + b2 + ... + bn-1 = bn을 만족하여야 한다.
수열 b를 구하여라.
입력
1번 줄 : n
2번 줄 : a1 a2 ... an
2 ≤ n ≤ 100 000
-1 000 000 000 ≤ ai ≤ 1 000 000 000
출력
첫 번째 줄에 b1, b2, ... , bn을 공백으로 구분하여 출력하여라.
조건을 만족하는 재배열 순서가 항상 존재하도록 입력이 주어진다.
예제
3
2 5 3
2 3 5
힌트
출처
Russian Code Cup 2017 Warm-up Round
로그인해야 코드를 작성할 수 있어요.