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.

Dữ liệu nhập 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⁹)              

Dữ liệu xuất output:

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