题目描述

如果一个数 $y$ 能表示成 $1+2+..+x$（$x$ 为正整数）的和，则称 $y$ 为“堆积数”。现给出 $n$ 个数，求出其中堆积数的个数。

输入格式

第一行：一个正整数 $n$，表示数据个数

第二行：$n$ 个整数 $y_1,y_2,...,y_n$

输出格式

一个整数，表示堆积数的个数

样例

5
1 3 5 10 16

3

样例 $1$ 解释

$1=1$； $3=1+2$； $10=1+2+3+4$； $5$ 和 $16$ 不能表示成规定形式，因此堆积数共有 $3$ 个。

数据规模与约束

对于 $30\%$ 的数据，$1≤n≤100，1≤y_i≤100$；

对于 $100\%$ 的数据，$1≤n≤10^6，1≤y_i≤10^6$。