N=int(input())
A=list(map(int, input().split()))
a,b,c=0,0,0
for i in A:
  if i==1:
    a+=1
  elif i==2:
    b+=1
  else:
    c+=1
print((b*(b-1)//2+c*(c-1)//2+b*c)+2*(a*(a-1)//2+a*c)+3*(a*b))