¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#1536

아파트 면적 1s 64MB

Problemas

정올 부동산에서 아파트 임대를 하고있다. 

이 회사가 취급하는 아파트의 방은 아래 그림과 같이 면적이 2xy + x + y (x, y는 양의 정수)​​ 이다.  

정올 부동산의 카탈로그에는 아파트의 면적이 오름차순으로 (좁은 것부터 순서대로) 적혀 있는데,

이 중 잘못 적힌 자료(있을 수 없는 크기의 면적)​가 섞여있는 것으로 나타났다.

잘못 적힌 자료를 찾아 그 개수를 출력하는 프로그램을 작성하시오.


Entrada

첫 행의 객실 자료의 수 N이 입력된다. ( 1 <= N <= 100,000)

다음 행부터 N개의 객실의 면적이 행으로 구분하여 입력된다.

면적은 4 이상 2,147,483,647 이하이며 오름차순으로 입력된다.


Salida

실수로 적힌 자료의 개수를 출력하시오.


Ejemplo

10

4
7
9
10
12
13
16
17
19
20
2


Fuente

joi 2005/2006 예선 연습2-4번

Debes iniciar sesión para escribir código.