wlskrla7   1년 전

아이슬란드는 지열 활동이 활발한 땅으로 유명하며, 많은 전기와 난방을 공급해준다. 또한 온천으로도 사람들에게 즐거움을 주기도 한다.

칼레는 아이슬란드의 유명한 온천 중 하나를 방문했습니다. 그 곳에는 ti개의 온도로 이루어진 n개의 물이 있다.
따뜻한 물에 몸을 느긋하게 푸는 것도 좋은 휴식이지만, 칼레는 매우 빡빡한 일정을 소화하느라 각 물에 빠르게 몸을 담궈보고 싶어한다. 칼레는 뜨거운 물과 차가운 물을 번갈아 몸을 담구려고 하는데, 점차 갈 수록 그 온도 차가 커지도록 물의 담금 순서를 정하고자 한다.
* 수식은 본문을 참고

t1, t2, t3...순서대로 물의 온도가 주어졌을 때, 칼레가 원하는 물의 담금 순서를 점차 격차가 커지도록 정해줘라.

입력
첫 번째 줄에 온천 내 물의 개수인 정수 n을 입력받는다.
두 번째 줄에는 물의 개수만큼 물의 온도 ti를 입력받는다.

출력
칼레가 원하는 물의 담금 순서를 출력한다. 만약 이 순서가 존재하지 않으면 "impossible"를 출력한다. 만약 순서가 여러가지면 그 중 하나만 출력한다.

댓글을 작성하려면 로그인해야 합니다.