Cho một dãy gồm \(N\) số nguyên dương.

Yêu cầu:

Xác định số cách chọn hai phần tử trong dãy số sao cho tổng hai phần tử này có giá trị chẵn.

Input:

• Dòng thứ nhất ghi số nguyên dương \(N\) (\(1 \leq N \leq 10^5\))
• Dòng thứ hai ghi \(N\) số nguyên dương \(a_i\) (\(1 \leq a_i \leq 10^3\))

Output:

• Một số là kết quả tìm được.

5
2 7 1 4 2

4

5
2 4 7 8 6

6