Description

输入 $n$ 个整数，输出其中奇数的个数。

Format

Input

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

随后 $n$ 行：每行输入一个整数

Output

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

Samples

3
44
87
99

2

2
10
20

0