def f(a): l = [] for i in range(len(a)-1): l.append(a[i]+a[i+1]) return l _ = input() n = list(map(int,input().split())) while len(n) != 1: n = f(n) print(n[0]%1000000007)