Cho dãy gồm N số nguyên a₁, a₂, …, a_N. Tìm hai chỉ số i, j mà i ≤ j và xóa khỏi dãy hai số a_i, a_j để tổng các số còn lại trong dãy là một số chẵn.

Yêu cầu: Đếm số lượng cách chọn 2 chỉ số i, j thỏa mãn. Hai cách chọn được tính là khác nhau nếu có một chỉ số i hoặc j khác nhau.

Input: 

- Dòng thứ nhất: Số lượng phần tử của dãy số N (1< N < 10⁵).

- Dòng thứ hai: N số nguyên dương a₁, a₂, …, a_N. (1< a_i <10⁴).

Hai số liên tiếp trên một dòng ghi cách nhau bởi dấu cách.

Output: 

Một số nguyên là số cách chọn 2 chỉ số thỏa mãn.