우주선
면접 대비시간 제한2초메모리 제한512 MB
적의 능력치를 재배열하여 마지막에 처치한 적의 능력치가 나머지 적의 능력치 합과 같게 합니다.
문제
Space Ranger는 외계 우주선에 갇혔다. 적들에게 둘러싸여 있다. 탈출하려면 정해진 순서로 모든 적을 처치해야 한다.
Space Ranger 주위에는 n명의 적이 있고, i번째 적의 힘은 fi이다. 탈출하려면 Space Ranger는 모든 적을 어떤 순서로 처치해야 하는데, 마지막으로 처치한 적의 힘이 나머지 모든 적의 힘의 합과 같아야 한다.
Space Ranger는 시간이 없어서 필요한 순서를 찾지 못했다. 그를 도와라! 모든 적을 처치하고 탈출할 수 있는 순서를 찾아라.
입력
첫째 줄에 n이 주어진다. n은 적의 수이다 (2 ≤ n ≤ 105).
둘째 줄에 n개의 정수 fi가 주어진다. fi는 적의 힘이다 (-109 ≤ fi ≤ 109).
출력
적을 처치해야 하는 순서대로 fi 값을 출력한다. 모든 적을 처치하고 탈출하는 방법이 여러 가지라면 그중 아무거나 출력한다. 적어도 한 가지 방법이 존재함이 보장된다.