N = int(input()) C = [0] + list(map(int, input().split())) p = 10 ** 9 + 7 def cmb(n, r, p): if (r < 0) or (n < r): return 0 r = min(r, n - r) return fact[n] * factinv[r] * factinv[n-r] % p fact = [1, 1] # fact[n] = (n! mod p) factinv = [1, 1] # factinv[n] = ((n!)^(-1) mod p) inv = [0, 1] # factinv 計算用 for i in range(2, N + 1): fact.append((fact[-1] * i) % p) inv.append((-inv[p % i] * (p // i)) % p) factinv.append((factinv[-1] * inv[-1]) % p) memo = [0]*(10) for num in range(1, 10): # num を一個固定した時に、他のマスの並べ方 sub = 1 nokori = N - 1 for i in range(1, 10): if i == num: sub *= cmb(nokori, C[i] - 1, p) nokori -= C[i] - 1 else: sub *= cmb(nokori, C[i], p) nokori -= C[i] sub %= p memo[num] = sub # 各数字について # その数字が 1の位、10の位、・・・ で何回カウントされるかの寄与を計算 # 10**0 + .. + 10**(N - 1) X = pow(10, N, p) - 1 X *= pow(9, -1, p) X %= p ans = 0 for i in range(1, 10): ans += i*memo[i] ans *= X ans %= p print(ans)