n=int(input())
a=list(map(int,input().split()))
c=[0]*4
for v in a:
  c[min(v,3)]+=1
a=0
a+=(c[1]*(c[1]-1)//2)*2
a+=(c[1]*c[2])*3
a+=(c[1]*c[3])*2
a+=((c[2]+c[3])*(c[2]+c[3]-1)//2)*1
print(a)