Cho một dãy $n$ số nguyên dương $a_1,a_2,...,a_n$ ($n\le {10}^6,a_i\le {10}^9$)

Yêu cầu

Đếm số lượng cặp số có tổng là một số chẵn

Dữ liệu

Cho từ file "ARR_A1.INP"

Dòng đầu chứa số nguyên dương $n$

Dòng tiếp theo chứa $n$ số nguyên dương $a_1,a_2,...,a_n$

Kết quả

Ghi ra file "ARR_A1.OUT"

Số lượng cặp số có tổng là một số chẵn

Ví dụ

Input

5

4 2 1 3 6

Output

4

Giới hạn

-40% số test có $n\le {10}^3,a_i\le {10}^3$

-30% số test có $n\le {10}^5,a_i\le {10}^6$

-30% số test có $n\le {10}^6,a_i\le {10}^9$