시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 2532 470 218 16.692%

문제

동규부동산에서 아파트를 임대하고 있다. 아파트의 방은 아래 그림과 같이 면적이 2xy + x + y이다. (x와 y는 양의 정수)

동규부동산의 카탈로그에는 아파트의 면적이 오름차순으로 적혀져 있지만, 이 중 일부는 있을 수 없는 크기의 아파트이다. 만약, 이런 크기의 아파트를 임대하겠다고 말하면, 동규는 꽝! 이라고 외치면서, 수수료만 떼어간다.

동규부동산의 카탈로그에 적힌 아파트의 면적이 주어졌을 때, 있을 수 없는 크기의 아파트의 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 아파트의 면적의 수 N이 주어진다. 다음 줄부터 N개 줄에 카탈로그에 적혀있는 순서대로 면적이 주어진다. N은 100,000이하이고 면적은 231-1이하인 양의 정수이다.

출력

첫째 줄에 있을 수 없는 아파트 면적의 수를 출력한다.

예제 입력 1

10
4
7
9
10
12
13
16
17
19
20

예제 출력 1

2
W3sicHJvYmxlbV9pZCI6IjU2MTUiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM1NDRcdWQzMGNcdWQyYjggXHVjNzg0XHViMzAwIiwiZGVzY3JpcHRpb24iOiI8cD5cdWIzZDlcdWFkZGNcdWJkODBcdWIzZDlcdWMwYjBcdWM1ZDBcdWMxMWMgXHVjNTQ0XHVkMzBjXHVkMmI4XHViOTdjIFx1Yzc4NFx1YjMwMFx1ZDU1OFx1YWNlMCBcdWM3ODhcdWIyZTQuIFx1YzU0NFx1ZDMwY1x1ZDJiOFx1Yzc1OCBcdWJjMjlcdWM3NDAgXHVjNTQ0XHViNzk4IFx1YWRmOFx1YjliY1x1YWNmYyBcdWFjMTlcdWM3NzQgXHViYTc0XHVjODAxXHVjNzc0IDJ4eSArIHggKyB5XHVjNzc0XHViMmU0LiAoeFx1YzY0MCB5XHViMjk0IFx1YzU5MVx1Yzc1OCBcdWM4MTVcdWMyMTgpPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxpbWcgYWx0PVwiXCIgc3JjPVwiXC91cGxvYWRcL2ltYWdlc1wvYXBhcnQucG5nXCIgc3R5bGU9XCJ3aWR0aDogMTgwcHg7IGhlaWdodDogMTMwcHg7XCIgXC8+PFwvcD5cclxuXHJcbjxwPlx1YjNkOVx1YWRkY1x1YmQ4MFx1YjNkOVx1YzBiMFx1Yzc1OCBcdWNlNzRcdWQwYzhcdWI4NWNcdWFkZjhcdWM1ZDBcdWIyOTQgXHVjNTQ0XHVkMzBjXHVkMmI4XHVjNzU4IFx1YmE3NFx1YzgwMVx1Yzc3NCBcdWM2MjRcdWI5ODRcdWNjMjhcdWMyMWNcdWM3M2NcdWI4NWMgXHVjODAxXHVkNjAwXHVjODM4IFx1Yzc4OFx1YzljMFx1YjljYywgXHVjNzc0IFx1YzkxMSBcdWM3N2NcdWJkODBcdWIyOTQgXHVjNzg4XHVjNzQ0IFx1YzIxOCBcdWM1YzZcdWIyOTQgXHVkMDZjXHVhZTMwXHVjNzU4IFx1YzU0NFx1ZDMwY1x1ZDJiOFx1Yzc3NFx1YjJlNC4gXHViOWNjXHVjNTdkLCBcdWM3NzRcdWI3ZjAgXHVkMDZjXHVhZTMwXHVjNzU4IFx1YzU0NFx1ZDMwY1x1ZDJiOFx1Yjk3YyBcdWM3ODRcdWIzMDBcdWQ1NThcdWFjYTBcdWIyZTRcdWFjZTAgXHViOWQwXHVkNTU4XHViYTc0LCBcdWIzZDlcdWFkZGNcdWIyOTQgXHVhZjVkISBcdWM3NzRcdWI3N2NcdWFjZTAgXHVjNjc4XHVjZTU4XHViYTc0XHVjMTFjLCBcdWMyMThcdWMyMThcdWI4Y2NcdWI5Y2MgXHViNWJjXHVjNWI0XHVhYzA0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIzZDlcdWFkZGNcdWJkODBcdWIzZDlcdWMwYjBcdWM3NTggXHVjZTc0XHVkMGM4XHViODVjXHVhZGY4XHVjNWQwIFx1YzgwMVx1ZDc4YyBcdWM1NDRcdWQzMGNcdWQyYjhcdWM3NTggXHViYTc0XHVjODAxXHVjNzc0IFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1Yzc4OFx1Yzc0NCBcdWMyMTggXHVjNWM2XHViMjk0IFx1ZDA2Y1x1YWUzMFx1Yzc1OCBcdWM1NDRcdWQzMGNcdWQyYjhcdWM3NTggXHVjMjE4XHViOTdjIFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWM1NDRcdWQzMGNcdWQyYjhcdWM3NTggXHViYTc0XHVjODAxXHVjNzU4IFx1YzIxOCBOXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHViMmU0XHVjNzRjIFx1YzkwNFx1YmQ4MFx1ZDEzMCBOXHVhYzFjIFx1YzkwNFx1YzVkMCBcdWNlNzRcdWQwYzhcdWI4NWNcdWFkZjhcdWM1ZDAgXHVjODAxXHVkNjAwXHVjNzg4XHViMjk0IFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWJhNzRcdWM4MDFcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBOXHVjNzQwIDEwMCwwMDBcdWM3NzRcdWQ1NThcdWM3NzRcdWFjZTAgXHViYTc0XHVjODAxXHVjNzQwIDI8c3VwPjMxPFwvc3VwPi0xXHVjNzc0XHVkNTU4XHVjNzc4IFx1YzU5MVx1Yzc1OCBcdWM4MTVcdWMyMThcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWM3ODhcdWM3NDQgXHVjMjE4IFx1YzVjNlx1YjI5NCBcdWM1NDRcdWQzMGNcdWQyYjggXHViYTc0XHVjODAxXHVjNzU4IFx1YzIxOFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiNTYxNSIsInByb2JsZW1fbGFuZyI6IjIiLCJ0aXRsZSI6Ilx1NTU0Zlx1OTg0YyBcdWZmMTQiLCJkZXNjcmlwdGlvbiI6IjxwPklPSSBcdTRlMGRcdTUyZDVcdTc1MjNcdTMwNjdcdTMwNmZcdTMwZGVcdTMwZjNcdTMwYjdcdTMwZTdcdTMwZjNcdTMwNmVcdThjYzNcdThjYjhcdTMwOTJcdTg4NGNcdTMwNmFcdTMwNjNcdTMwNjZcdTMwNDRcdTMwOGJcdWZmMGUgXHUzMDUzXHUzMDZlXHU0ZjFhXHU3OTNlXHUzMDRjXHU1M2Q2XHUzMDhhXHU2MjcxXHUzMDQ2XHUzMGRlXHUzMGYzXHUzMGI3XHUzMGU3XHUzMGYzXHUzMDZlXHU5MGU4XHU1YzRiXHUzMDZmIDFMREsgXHUzMDY3XHVmZjBjIFx1NGUwYlx1NTZmM1x1MzA2ZVx1MzA4OFx1MzA0Nlx1MzA2Ylx1OTc2Mlx1N2E0ZFx1MzA0YyAyeHkreCt5IFx1MzA2Ylx1MzA2YVx1MzA2M1x1MzA2Nlx1MzA0NFx1MzA4Ylx1ZmYwZSBcdTMwNWZcdTMwNjBcdTMwNTdcdWZmMGMgeCwgeSBcdTMwNmZcdTZiNjNcdTY1NzRcdTY1NzBcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGU8XC9wPlxyXG5cclxuPHA+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzXC9NYWRvcmkuanBnXCIgc3R5bGU9XCJoZWlnaHQ6MjczcHg7IHdpZHRoOjM3N3B4XCIgXC8+PFwvcD5cclxuXHJcbjxwPklPSSBcdTRlMGRcdTUyZDVcdTc1MjNcdTMwNmVcdTMwYWJcdTMwYmZcdTMwZWRcdTMwYjBcdTMwNmJcdTMwNmZcdTMwZGVcdTMwZjNcdTMwYjdcdTMwZTdcdTMwZjNcdTMwNmVcdTk3NjJcdTdhNGRcdTMwNGNcdTY2MDdcdTk4MDZcdTMwNmJcdWZmMDhcdTcyZWRcdTMwNDRcdTMwODJcdTMwNmVcdTMwNGJcdTMwODlcdTk4MDZcdTc1NmFcdTMwNmJcdWZmMDlcdTY2ZjhcdTMwNGJcdTMwOGNcdTMwNjZcdTMwNDRcdTMwOGJcdTMwNGNcdWZmMGNcdTMwNTNcdTMwNmVcdTRlMmRcdTMwNmJcdTMwNDRcdTMwNGZcdTMwNjRcdTMwNGJcdTk1OTNcdTkwNTVcdTMwNDRcdWZmMDhcdTMwNDJcdTMwOGFcdTMwNDhcdTMwNmFcdTMwNDRcdTk3NjJcdTdhNGRcdTMwNmVcdTMwODJcdTMwNmVcdWZmMDlcdTMwNGNcdTZkZjdcdTMwNThcdTMwNjNcdTMwNjZcdTMwNDRcdTMwOGJcdTMwNTNcdTMwNjhcdTMwNGNcdTMwOGZcdTMwNGJcdTMwNjNcdTMwNWZcdWZmMGU8XC9wPlxyXG5cclxuPHA+Jm5ic3A7PFwvcD5cclxuXHJcbjxwPiZuYnNwOzxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHUzMGFiXHUzMGJmXHUzMGVkXHUzMGIwXHVmZjA4XHU1MTY1XHU1MjliXHUzMGQ1XHUzMGExXHUzMGE0XHUzMGViXHVmZjA5XHUzMDZmIE4rMSBcdTg4NGNcdTMwNjdcdWZmMGNcdTY3MDBcdTUyMWRcdTMwNmVcdTg4NGNcdTMwNmJcdTkwZThcdTVjNGJcdTY1NzBcdTMwNGNcdTY2ZjhcdTMwNGJcdTMwOGNcdTMwNjZcdTMwNDRcdTMwNjZcdWZmMGMgXHU3ZDlhXHUzMDRmIE4gXHU4ODRjXHUzMDZiXHVmZjBjXHVmZjExXHU4ODRjXHUzMDZiXHVmZjExXHU5MGU4XHU1YzRiXHUzMDVhXHUzMDY0XHU5NzYyXHU3YTRkXHUzMDRjXHU2NjA3XHU5ODA2XHUzMDZiXHU2NmY4XHUzMDRiXHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlIFx1MzA1Zlx1MzA2MFx1MzA1N1x1ZmYwYyBcdTkwZThcdTVjNGJcdTY1NzBcdTMwNmYgMTAwLDAwMCBcdTRlZTVcdTRlMGJcdWZmMGMgXHU5NzYyXHU3YTRkXHUzMDZmICgyXHUzMDZlMzFcdTRlNTcpLTEgPSAyLDE0Nyw0ODMsNjQ3IFx1NGVlNVx1NGUwYlx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZSBcdWZmMTVcdTMwNjRcdTMwNmVcdTUxNjVcdTUyOWJcdTMwYzdcdTMwZmNcdTMwYmZcdTMwNmVcdTMwNDZcdTMwNjFcdWZmMTNcdTMwNjRcdTMwN2VcdTMwNjdcdTMwNmZcdWZmMGMgXHU5MGU4XHU1YzRiXHU2NTcwIDEwMDAgXHU0ZWU1XHU0ZTBiXHVmZjBjXHU5NzYyXHU3YTRkIDMwMDAwIFx1NGVlNVx1NGUwYlx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZTxcL3A+XHJcblxyXG48cD4mbmJzcDs8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdTk1OTNcdTkwNTVcdTMwNjNcdTMwNjZcdTMwNDRcdTMwOGJcdTg4NGNcdTY1NzBcdWZmMDhcdTMwNDJcdTMwOGFcdTMwNDhcdTMwNmFcdTMwNDRcdTkwZThcdTVjNGJcdTMwNmVcdTY1NzBcdWZmMDlcdTMwOTJcdTUxZmFcdTUyOWJcdTMwNTdcdTMwNmFcdTMwNTVcdTMwNDRcdWZmMGU8XC9wPlxyXG5cclxuPHA+XHU1MWZhXHU1MjliXHUzMGQ1XHUzMGExXHUzMGE0XHUzMGViXHUzMDZiXHUzMDRhXHUzMDQ0XHUzMDY2XHUzMDZmXHVmZjBjIFx1NTFmYVx1NTI5Ylx1MzA2ZVx1NjcwMFx1NWY4Y1x1MzA2ZVx1ODg0Y1x1MzA2Ylx1MzA4Mlx1NjUzOVx1ODg0Y1x1MzBiM1x1MzBmY1x1MzBjOVx1MzA5Mlx1NTE2NVx1MzA4Y1x1MzA4Ylx1MzA1M1x1MzA2OFx1ZmYwZTxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkphcGFuZXNlIn1d

출처

Olympiad > 일본정보올림피아드 > 일본정보올림피아드 예선 > JOI 2006 모의고사 2 4번

  • 잘못된 조건을 찾은 사람: august14
  • 문제를 번역한 사람: baekjoon
  • 데이터를 추가한 사람: doju
  • 문제의 오타를 찾은 사람: eric00513