题目描述

给出 $n$ 个整数，请你输出其中有多少个奇数。

输入格式

第一行一个整数 $n$。
接下来一行 $n$ 个正整数。

输出格式

一行一个整数，表示输入的 $n$ 个正整数中有多少个奇数。

5
1 1 4 5 1

4

数据规模与约定

对于 $100\%$ 的数据，$0 < n \le 1000$，输入的 $n$ 个正整数均小于 $1000$。