시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB96632194116919.448%

문제

동규부동산에서 아파트를 임대하고 있다. 아파트의 방은 아래 그림과 같이 면적이 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+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWM3ODhcdWM3NDQgXHVjMjE4IFx1YzVjNlx1YjI5NCBcdWM1NDRcdWQzMGNcdWQyYjggXHViYTc0XHVjODAxXHVjNzU4IFx1YzIxOFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiNTYxNSIsInByb2JsZW1fbGFuZyI6IjIiLCJ0aXRsZSI6Ilx1NTU0Zlx1OTg0YyBcdWZmMTQiLCJkZXNjcmlwdGlvbiI6IjxwPklPSSBcdTRlMGRcdTUyZDVcdTc1MjNcdTMwNjdcdTMwNmZcdTMwZGVcdTMwZjNcdTMwYjdcdTMwZTdcdTMwZjNcdTMwNmVcdThjYzNcdThjYjhcdTMwOTJcdTg4NGNcdTMwNmFcdTMwNjNcdTMwNjZcdTMwNDRcdTMwOGJcdWZmMGUgXHUzMDUzXHUzMDZlXHU0ZjFhXHU3OTNlXHUzMDRjXHU1M2Q2XHUzMDhhXHU2MjcxXHUzMDQ2XHUzMGRlXHUzMGYzXHUzMGI3XHUzMGU3XHUzMGYzXHUzMDZlXHU5MGU4XHU1YzRiXHUzMDZmIDFMREsgXHUzMDY3XHVmZjBjIFx1NGUwYlx1NTZmM1x1MzA2ZVx1MzA4OFx1MzA0Nlx1MzA2Ylx1OTc2Mlx1N2E0ZFx1MzA0YyAyeHkreCt5IFx1MzA2Ylx1MzA2YVx1MzA2M1x1MzA2Nlx1MzA0NFx1MzA4Ylx1ZmYwZSBcdTMwNWZcdTMwNjBcdTMwNTdcdWZmMGMgeCwgeSBcdTMwNmZcdTZiNjNcdTY1NzRcdTY1NzBcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGU8XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzXC9NYWRvcmkuanBnXCIgc3R5bGU9XCJoZWlnaHQ6IDEzNnB4OyB3aWR0aDogMTg4cHg7XCIgXC8+PFwvcD5cclxuXHJcbjxwPklPSSBcdTRlMGRcdTUyZDVcdTc1MjNcdTMwNmVcdTMwYWJcdTMwYmZcdTMwZWRcdTMwYjBcdTMwNmJcdTMwNmZcdTMwZGVcdTMwZjNcdTMwYjdcdTMwZTdcdTMwZjNcdTMwNmVcdTk3NjJcdTdhNGRcdTMwNGNcdTY2MDdcdTk4MDZcdTMwNmJcdWZmMDhcdTcyZWRcdTMwNDRcdTMwODJcdTMwNmVcdTMwNGJcdTMwODlcdTk4MDZcdTc1NmFcdTMwNmJcdWZmMDlcdTY2ZjhcdTMwNGJcdTMwOGNcdTMwNjZcdTMwNDRcdTMwOGJcdTMwNGNcdWZmMGNcdTMwNTNcdTMwNmVcdTRlMmRcdTMwNmJcdTMwNDRcdTMwNGZcdTMwNjRcdTMwNGJcdTk1OTNcdTkwNTVcdTMwNDRcdWZmMDhcdTMwNDJcdTMwOGFcdTMwNDhcdTMwNmFcdTMwNDRcdTk3NjJcdTdhNGRcdTMwNmVcdTMwODJcdTMwNmVcdWZmMDlcdTMwNGNcdTZkZjdcdTMwNThcdTMwNjNcdTMwNjZcdTMwNDRcdTMwOGJcdTMwNTNcdTMwNjhcdTMwNGNcdTMwOGZcdTMwNGJcdTMwNjNcdTMwNWZcdWZmMGU8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1MzBhYlx1MzBiZlx1MzBlZFx1MzBiMFx1ZmYwOFx1NTE2NVx1NTI5Ylx1MzBkNVx1MzBhMVx1MzBhNFx1MzBlYlx1ZmYwOVx1MzA2ZiBOKzEgXHU4ODRjXHUzMDY3XHVmZjBjXHU2NzAwXHU1MjFkXHUzMDZlXHU4ODRjXHUzMDZiXHU5MGU4XHU1YzRiXHU2NTcwXHUzMDRjXHU2NmY4XHUzMDRiXHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDY2XHVmZjBjIFx1N2Q5YVx1MzA0ZiBOIFx1ODg0Y1x1MzA2Ylx1ZmYwY1x1ZmYxMVx1ODg0Y1x1MzA2Ylx1ZmYxMVx1OTBlOFx1NWM0Ylx1MzA1YVx1MzA2NFx1OTc2Mlx1N2E0ZFx1MzA0Y1x1NjYwN1x1OTgwNlx1MzA2Ylx1NjZmOFx1MzA0Ylx1MzA4Y1x1MzA2Nlx1MzA0NFx1MzA4Ylx1ZmYwZSBcdTMwNWZcdTMwNjBcdTMwNTdcdWZmMGMgXHU5MGU4XHU1YzRiXHU2NTcwXHUzMDZmIDEwMCwwMDAgXHU0ZWU1XHU0ZTBiXHVmZjBjIFx1OTc2Mlx1N2E0ZFx1MzA2ZiAoMlx1MzA2ZTMxXHU0ZTU3KS0xID0gMiwxNDcsNDgzLDY0NyBcdTRlZTVcdTRlMGJcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGUgXHVmZjE1XHUzMDY0XHUzMDZlXHU1MTY1XHU1MjliXHUzMGM3XHUzMGZjXHUzMGJmXHUzMDZlXHUzMDQ2XHUzMDYxXHVmZjEzXHUzMDY0XHUzMDdlXHUzMDY3XHUzMDZmXHVmZjBjIFx1OTBlOFx1NWM0Ylx1NjU3MCAxMDAwIFx1NGVlNVx1NGUwYlx1ZmYwY1x1OTc2Mlx1N2E0ZCAzMDAwMCBcdTRlZTVcdTRlMGJcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGU8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdTk1OTNcdTkwNTVcdTMwNjNcdTMwNjZcdTMwNDRcdTMwOGJcdTg4NGNcdTY1NzBcdWZmMDhcdTMwNDJcdTMwOGFcdTMwNDhcdTMwNmFcdTMwNDRcdTkwZThcdTVjNGJcdTMwNmVcdTY1NzBcdWZmMDlcdTMwOTJcdTUxZmFcdTUyOWJcdTMwNTdcdTMwNmFcdTMwNTVcdTMwNDRcdWZmMGU8XC9wPlxyXG5cclxuPHA+XHU1MWZhXHU1MjliXHUzMGQ1XHUzMGExXHUzMGE0XHUzMGViXHUzMDZiXHUzMDRhXHUzMDQ0XHUzMDY2XHUzMDZmXHVmZjBjIFx1NTFmYVx1NTI5Ylx1MzA2ZVx1NjcwMFx1NWY4Y1x1MzA2ZVx1ODg0Y1x1MzA2Ylx1MzA4Mlx1NjUzOVx1ODg0Y1x1MzBiM1x1MzBmY1x1MzBjOVx1MzA5Mlx1NTE2NVx1MzA4Y1x1MzA4Ylx1MzA1M1x1MzA2OFx1ZmYwZTxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkphcGFuZXNlIn1d

출처

Olympiad > Japanese Olympiad in Informatics > Japanese Olympiad in Informatics Qualification Round > JOI 2005/2006 모의고사 2 4번