문제
정올 부동산에서 아파트 임대를 하고있다.
이 회사가 취급하는 아파트의 방은 아래 그림과 같이 면적이 2xy + x + y (x, y는 양의 정수) 이다.
정올 부동산의 카탈로그에는 아파트의 면적이 오름차순으로 (좁은 것부터 순서대로) 적혀 있는데,
이 중 잘못 적힌 자료(있을 수 없는 크기의 면적)가 섞여있는 것으로 나타났다.
잘못 적힌 자료를 찾아 그 개수를 출력하는 프로그램을 작성하시오.
입력
첫 행의 객실 자료의 수 N이 입력된다. ( 1 <= N <= 100,000)
다음 행부터 N개의 객실의 면적이 행으로 구분하여 입력된다.
면적은 4 이상 2,147,483,647 이하이며 오름차순으로 입력된다.
출력
실수로 적힌 자료의 개수를 출력하시오.
예제1
입력
10
4
7
9
10
12
13
16
17
19
20
출력
2
태그
출처
joi 2005/2006 예선 연습2-4번