Description

现在有 $n$ 个整数，你需要输入这些整数，然后求出其中奇数的个数。

Format

Input

第一行：输入一个整数 $n$，代表数据的个数

此后 $n$ 行：每行输入一个数据

Output

输出一个整数，代表奇数的数量

Samples

6
44
87
99
24
20
11

3

3
10
20
30

0