# はじにある1は足したほうがよい
N = int(input())
A = input().split()

DIV = 10 ** 9 + 7

ans = 0
for i in range(1 << (N - 1)):
    form = [A[0]]
    for j in range(N - 1):
        if (i >> j) & 1:
            form.append("+")
        else:
            form.append("*")
        form.append(A[j + 1])
    val = eval("".join(form))
    ans = max(ans, val)
    
print(ans % DIV)