시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB71828023039.587%

문제

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

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

입력

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 고속도로에 있는 충전소의 수 n이 주어진다. n은 양의 정수이다. 더슨 크릭에 있는 충전소도 n에 포함된다. 둘째 줄부터 n개 줄에는 충전소의 위치가 주어진다. 위치는 더슨 크릭과 떨어진 거리이며, 0보다 크거나 같고, 1422보다 작거나 같다. 두 충전소가 같은 장소에 있는 경우는 없다. 입력의 마지막 줄에는 0이 주어진다.

출력

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

예제 입력 1

2
0
900
8
1400
1200
1000
800
600
400
200
0
0

예제 출력 1

IMPOSSIBLE
POSSIBLE
W3sicHJvYmxlbV9pZCI6IjQxNTkiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM1NGNcdWI3OThcdWMyYTRcdWNlNzQiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YzU0Y1x1Yjc5OFx1YzJhNFx1Y2U3NCBcdWFjZTBcdWMxOGRcdWIzYzRcdWI4NWNcdWIyOTQgXHViMzU0XHVjMmE4IFx1ZDA2Y1x1YjlhZChEYXdzb24gQ3JlZWspXHVhY2ZjIFx1YjM3OFx1ZDBjMCBcdWM4MTVcdWMxNTgoRGVsdGEgSnVuY3Rpb24pXHViOTdjIFx1Yzc4N1x1YjI5NCBcdWFlMzhcdWM3NzQgMTQyMlx1YjljOFx1Yzc3Y1x1Yzc1OCBcdWFjZTBcdWMxOGRcdWIzYzRcdWI4NWNcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWM4MDRcdWFlMzAgXHVjNzkwXHViM2Q5XHVjYzI4XHViOTdjIFx1ZDBjMFx1YWNlMCBcdWIzNTRcdWMyYTggXHVkMDZjXHViOWFkXHVjNWQwXHVjMTFjIFx1Y2Q5Y1x1YmMxY1x1ZDU3NCBcdWIzNzhcdWQwYzAgXHVjODE1XHVjMTU4XHVjNWQwIFx1YWMxNFx1YjJlNFx1YWMwMCBcdWIyZTRcdWMyZGMgXHViMzU0XHVjMmE4IFx1ZDA2Y1x1YjlhZFx1YzczY1x1Yjg1YyBcdWIzY2NcdWM1NDRcdWM2MjRcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiBcdWM4MDRcdWFlMzAgXHVjNzkwXHViM2Q5XHVjYzI4XHViMjk0IFx1ZDU1YyBcdWJjODggXHVjZGE5XHVjODA0XHVkNTU4XHViYTc0IDIwMCBcdWI5YzhcdWM3N2NcdWM3NDQgXHVjNzc0XHViM2Q5XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1Y2RhOVx1YzgwNFx1YzE4Y1x1YjI5NCBcdWIzNTRcdWMyYTggXHVkMDZjXHViOWFkXHVjNWQwIFx1Yzc4OFx1YWNlMCwgXHVhY2UwXHVjMThkXHViM2M0XHViODVjIFx1YzkxMVx1YWMwNCBcdWM5MTFcdWFjMDRcdWM1ZDBcdWIzYzQgXHVjNzg4XHViMmU0LiBcdWNkYTlcdWM4MDRcdWMxOGNcdWM3NTggXHVjNzA0XHVjZTU4XHVhYzAwIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1YzBjMVx1YWRmY1x1Yzc3NFx1YWMwMCBcdWM1ZWNcdWQ1ODlcdWM3NDQgXHVjMTMxXHVhY2Y1XHVjODAxXHVjNzNjXHViODVjIFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMjk0XHVjOWMwIFx1YzVjNlx1YjI5NFx1YzljMFx1Yjk3YyBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1Yzc0MCBcdWM1ZWNcdWI3ZWMgXHVhYzFjXHVjNzU4IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC4gXHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWFjZTBcdWMxOGRcdWIzYzRcdWI4NWNcdWM1ZDAgXHVjNzg4XHViMjk0IFx1Y2RhOVx1YzgwNFx1YzE4Y1x1Yzc1OCBcdWMyMTggblx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIG5cdWM3NDAgXHVjNTkxXHVjNzU4IFx1YzgxNVx1YzIxOFx1Yzc3NFx1YjJlNC4gXHViMzU0XHVjMmE4IFx1ZDA2Y1x1YjlhZFx1YzVkMCBcdWM3ODhcdWIyOTQgXHVjZGE5XHVjODA0XHVjMThjXHViM2M0IG5cdWM1ZDAgXHVkM2VjXHVkNTY4XHViNDFjXHViMmU0LiBcdWI0NThcdWM5ZjggXHVjOTA0XHViZDgwXHVkMTMwIG5cdWFjMWMgXHVjOTA0XHVjNWQwXHViMjk0IFx1Y2RhOVx1YzgwNFx1YzE4Y1x1Yzc1OCBcdWM3MDRcdWNlNThcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWM3MDRcdWNlNThcdWIyOTQgXHViMzU0XHVjMmE4IFx1ZDA2Y1x1YjlhZFx1YWNmYyBcdWI1YThcdWM1YjRcdWM5YzQgXHVhYzcwXHViOWFjXHVjNzc0XHViYTcwLCAwXHViY2Y0XHViMmU0IFx1ZDA2Y1x1YWM3MFx1YjA5OCBcdWFjMTlcdWFjZTAsIDE0MjJcdWJjZjRcdWIyZTQgXHVjNzkxXHVhYzcwXHViMDk4IFx1YWMxOVx1YjJlNC4gXHViNDUwIFx1Y2RhOVx1YzgwNFx1YzE4Y1x1YWMwMCBcdWFjMTlcdWM3NDAgXHVjN2E1XHVjMThjXHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWFjYmRcdWM2YjBcdWIyOTQgXHVjNWM2XHViMmU0LiBcdWM3ODVcdWI4MjVcdWM3NTggXHViOWM4XHVjOWMwXHViOWM5IFx1YzkwNFx1YzVkMFx1YjI5NCAwXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNCBcdWI5YzhcdWIyZTQsIFx1YzBjMVx1YWRmY1x1Yzc3NFx1YWMwMCBcdWM4MDRcdWFlMzAgXHVjNzkwXHViM2Q5XHVjYzI4XHViOTdjIFx1ZDBjMFx1YWNlMCBcdWIzNTRcdWMyYTggXHVkMDZjXHViOWFkXHVjNWQwXHVjMTFjIFx1YjM3OFx1ZDBjMCBcdWM4MTVcdWMxNThcdWM1ZDAgXHVhYzE0XHViMmU0XHVhYzAwIFx1YjJlNFx1YzJkYyBcdWIzNTRcdWMyYTggXHVkMDZjXHViOWFkXHVjNzNjXHViODVjIFx1YjNjY1x1YzU0NFx1YzYyYyBcdWMyMTggXHVjNzg4XHVjNzNjXHViYTc0IFBPU1NJQkxFXHVjNzQ0LCBcdWM1NDRcdWIyYzhcdWJhNzQgSU1QT1NTSUJMRVx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiNDE1OSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkFsYXNrYSIsImRlc2NyaXB0aW9uIjoiPHA+VGhlIEFsYXNrYSBIaWdod2F5IHJ1bnMgMTQyMiBtaWxlcyBmcm9tIERhd3NvbiBDcmVlaywgQnJpdGlzaCBDb2x1bWJpYSB0byBEZWx0YSBKdW5jdGlvbiwgQWxhc2thLiBCcmVuZGEgd291bGQgbGlrZSB0byBiZSB0aGUgZmlyc3QgcGVyc29uIHRvIGRyaXZlIGhlciBuZXcgZWxlY3RyaWMgY2FyIHRoZSBsZW5ndGggb2YgdGhlIGhpZ2h3YXkuIEhlciBjYXIgY2FuIHRyYXZlbCB1cCB0byAyMDAgbWlsZXMgb25jZSBjaGFyZ2VkIGF0IGEgc3BlY2lhbCBjaGFyZ2luZyBzdGF0aW9uLiBUaGVyZSBpcyBhIGNoYXJnaW5nIHN0YXRpb24gaW4gRGF3c29uIENyZWVrLCB3aGVyZSBzaGUgYmVnaW5zIGhlciBqb3VybmV5LCBhbmQgYWxzbyBzZXZlcmFsIGNoYXJnaW5nIHN0YXRpb25zIGFsb25nIHRoZSB3YXkuIENhbiBCcmVuZGEgZHJpdmUgaGVyIGNhciBmcm9tIERhd3NvbiBDaXR5IHRvIERlbHRhIEp1bnRpb24gYW5kIGJhY2s/PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgaW5wdXQgY29udGFpbnMgc2V2ZXJhbCBzY2VuYXJpby4gRWFjaCBzY2VuYXJpbyBiZWdpbnMgd2l0aCBhIGxpbmUgY29udGFpbmluZyBuLCBhIHBvc2l0aXZlIG51bWJlciBpbmRpY2F0aW5nIHRoZSBudW1iZXIgb2YgY2hhcmdpbmcgc3RhdGlvbnMuIG4gbGluZXMgZm9sbG93LCBlYWNoIGdpdmluZyB0aGUgbG9jYXRpb24gb2YgYSBmaWxsaW5nIHN0YXRpb24gb24gdGhlIGhpZ2h3YXksIGluY2x1ZGluZyB0aGUgb25lIGluIERhd3NvbiBDaXR5LiBUaGUgbG9jYXRpb24gaXMgYW4gaW50ZWdlciBiZXR3ZWVuIDAgYW5kIDE0MjIsIGluY2x1c2l2ZSwgaW5kaWNhdGluZyB0aGUgZGlzdGFuY2UgaW4gbWlsZXMgZnJvbSBEYXdzb24gQ3JlZWsuIE5vIHR3byBmaWxsaW5nIHN0YXRpb25zIGFyZSBhdCB0aGUgc2FtZSBsb2NhdGlvbi4gQSBsaW5lIGNvbnRhaW5pbmcgMCBmb2xsb3dzIHRoZSBsYXN0IHNjZW5hcmlvLjxcL3A+XHJcblxyXG48cD4mbmJzcDs8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCBzY2VuYXJpbywgb3V0cHV0IGEgbGluZSBjb250YWluaW5nIFBPU1NJQkxFIGlmIEJyZW5kYSBjYW4gbWFrZSB0aGUgdHJpcC4gT3RoZXJ3aXNlLCBvdXRwdXQgYSBsaW5lIGNvbnRhaW5pbmcgdGhlIHdvcmQgSU1QT1NTSUJMRS48XC9wPlxyXG5cclxuPHA+Jm5ic3A7PFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

Contest > Waterloo's local Programming Contests > 26 Septemeber, 2010 B번