from itertools import permutations
n = int(input())
c = list(map(int,input().split()))
ans = []
for i in range(8,-1,-1):
    for j in range(c[i]):
         ans.append((i+1))
s = set()
for pt in permutations(ans):
    p = 0
    for i in range(n):
        p += int(pt[i]) * 10 ** i
    s.add(p)
print(sum(list(s)) % (10 ** 9 + 7))