问题描述

如果一个数字，它不可以表示成两个或两个以上的连续正整数的和，就是不好的数字，否则是好的数字。

现在给定一个序列 $A$，长度为 $N$。问序列中有多少个数字是不好的。

输入格式

第一行输入一个正整数 $N$。$(1\le N\le 10^5)$

第二行输入 $N$ 个正整数 $A_i$。$(1\le A_i\le 10^{18})$

输出格式

输出序列中不好的数字数量。

样例输入1

3
3 6 8

样例输出1

1

样例输入2

12
1 1 4 5 1 4 1 9 1 9 8 1

样例输出2

9