Yêu cầu

Các phòng hộ có diện tích dạng \(2xy+x+y\) với \(x,y\) là số nguyên dương. Một danh mục đã sắp diện tích tăng dần nhưng có thể chứa giá trị không thể có. Hãy đếm các giá trị sai.

Dữ liệu vào

Dòng đầu chứa \(N\). \(N\) dòng tiếp theo chứa các diện tích theo thứ tự tăng dần.

Dữ liệu ra

In số diện tích không biểu diễn được dưới dạng \(2xy+x+y\) với \(x,y>0\).

Ràng buộc

• \(N\le100000\).
• Diện tích không vượt quá \(2^{31}-1\).
• Ba trong năm bộ dữ liệu có \(N\le1000\) và diện tích không vượt quá \(30000\).

Ví dụ

100
4
7
10
12
13
16
17
18
19
22
24
25
26
27
28
30
31
32
34
37
38
40
42
43
45
46
47
49
52
55
57
58
59
60
61
62
64
66
67
70
71
72
73
76
77
79
80
82
83
84
85
87
88
91
92
93
94
97
98
100
101
102
103
104
106
107
108
109
110
112
115
117
118
120
121
122
123
124
126
127
129
130
132
133
136
137
139
142
143
144
145
147
148
149
150
151
152
154
155
157

7