알래스카

알래스카 고속도로는 더슨 크릭(Dawson Creek)과 델타 정션(Delta Junction)을 잇는 길이 1422마일의 고속도로이다.

상근이는 전기 자동차를 몰고 더슨 크릭에서 출발하여 델타 정션까지 갔다가 다시 더슨 크릭으로 돌아오려고 한다. 이 전기 자동차는 한 번 완전히 충전하면 200마일을 갈 수 있다. 충전소는 더슨 크릭에 하나 있고, 고속도로 중간중간에도 있다. 충전소들의 위치가 주어졌을 때, 상근이가 이 왕복 여행을 성공적으로 마칠 수 있는지 판단하는 프로그램을 작성하시오.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스의 첫째 줄에는 고속도로에 있는 충전소의 수 $n$이 주어진다. $n$은 양의 정수이며, 더슨 크릭에 있는 충전소도 이 $n$에 포함된다. 다음 $n$개의 줄에는 각 충전소의 위치가 한 줄에 하나씩 주어진다. 위치는 더슨 크릭으로부터 떨어진 거리이며, 0 이상 1422 이하이다. 서로 다른 두 충전소가 같은 위치에 있는 경우는 없다. 입력의 마지막 줄에는 0이 주어지며, 이는 입력의 끝을 의미한다.

각 테스트 케이스마다, 상근이가 전기 자동차로 더슨 크릭에서 델타 정션까지 갔다가 다시 더슨 크릭으로 돌아올 수 있으면 POSSIBLE을, 그렇지 않으면 IMPOSSIBLE을 한 줄에 출력한다.