#608. List: number of odd elements
You are given a list of integers. Find its **number of odd elements**.
### Input
The first line has n, the second line has n integers separated by spaces.
### Output
The answer.
Examples
Input
8 -40 9 -14 18 -27 89 13 -25
Output
5
Input
10 42 -24 75 -91 -12 69 -29 -12 94 66
Output
4
💡 You can solve it with Python, JavaScript or blocks. Read the input line by line with input(). Don't print a question (like input("Number: ")). Print exactly what the output asks for, nothing more.