Nhập mảng \(a\) gồm \(n\) số, in ra số lượng số lẻ trong mảng.

Input

• Dòng đầu tiên chứa số nguyên dương \(n\).
• Dòng thứ hai chứa \(n\) số nguyên của mảng \(a\).

Output

• In ra một số nguyên duy nhất là số lượng số lẻ có trong mảng \(a\).

Example

5
1 2 3 4 5

3

Constraints

• \(1 \le n \le 10^5\).
• Các phần tử của mảng \(a\) có giá trị trong khoảng \([-10^9, 10^9]\).