Cho dãy n số nguyên không âm a₁, a₂, ..., a_n . Người ta tiến hành chọn ra 2 chỉ số i, j sao cho i < j
và xóa khỏi dãy 2 số a_i, a_j để tổng giá trị các số còn lại trong dãy là số chẵn.
Yêu cầu: Cho dãy số a₁, a₂, ..., a_n. Hãy đếm số lượng cách chọn 2 chỉ số i, j thỏa mãn.Hai cách chọn khác nhau nếu tồn tại một chỉ số khác nhau.

 Input: Gồm 2 dòng
-  Dòng 1: chứa số nguyên n (2 ≤ n ≤ 10⁶)       
-  Dòng 2: chứa n số nguyên không âm a₁, a₂, ..., a_n (0 ≤ a_i ≤ 10⁹)              
Output:

- Là một số nguyên cho biết số cách chọn 2 chỉ số i, j thỏa mãn.