ll N,A;{mint S;Comb<mint>C;rd(N);rep(i,N)rd(A),S+=C.C(N-1,i)*A;wt(S);}