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 += str((i+1))
s = set()
for pt in permutations(ans):
    s.add(int("".join(pt)))
print(sum(s) % (10 ** 9 + 7))