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

A.sort()

n = 0
cnt2 = A.count(2)
for i in range(N):
    if A[i] > 1:
        n += N-1-i
    else:
        cnt = N-1-i-cnt2
        n += 3 * cnt2 + 2 * cnt

print(n)