n=int(input())
A=list(map(int,input().split()))

cnt=[0 for _ in range(8)]

for a in A:
    cnt[a-1]+=1

ans=0
for i in range(8):
    for j in range(8):
        ans+=cnt[i]*cnt[j]*(i+1)**(j+1)

print(ans)