N=int(input())
A=[int(x) for x in input().split()]
B=[0]*8
for i in range(N):
    B[A[i]-1]+=1
ans=0
for i in range(8):
    for j in range(8):
        ans+=B[i]*B[j]*((i+1)**(j+1))
print(ans)