import  functools

def beadOrnaments(b):
    ans = functools.reduce(lambda ans, a: ans * (a ** (a - 1)), b,1)
    sm = functools.reduce(lambda sm, a: sm + a, b,0)
    if (len(b) - 2 >= 0):
        ans *= sm ** (len(b) - 2)
    else:
        ans //= sm
    return ans % 1000000007