Thuật toán : 

Ta gọi Sum  là tổng n số trong dãy ; Chan là số lượng các số chẵn trong dãy ; Le là số lượng các số lẻ trong dãy 

Chan = x ; Le = y

Th1 : Sum là số chẵn => Ai + Aj là số chẵn mà c = c + c = l + l

=> số cách :  xC2 + yC2 = x(x-1)/2 + y(y-1)/2

Th2 : Sum là số lẻ => Ai + Aj là số lẻ mà l = c + l 

=> số cách : x.y 

___________________________________________________________________________________________

def xuat(Summ,x,y) : 
    if Summ%2 == 0 : 
        return x*(x-1)//2 + y*(y-1)//2
    return x*y 
n=int(input())
A = list(map(int,input().split()))
Su = 0
chan = 0
le = 0
for i in range(n) : 
    Su += A[i]
    if A[i]%2 == 0 : 
        chan += 1 
    else : 
        le += 1 
print(xuat(Su,chan,le))