Cho mảng \(a\) gồm \(n\) phần tử. Hãy đếm số lượng số lẻ trong mảng.

Input

• Dòng đầu tiên chứa số nguyên dương \(n\) (\(1 \le n \le 10^5\)).
• Dòng thứ hai chứa \(n\) số nguyên của mảng \(a\) (các phần tử có giá trị tuyệt đối không vượt quá \(10^9\)).

Output

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

Example

5
1 2 3 4 5

3