ll N,a;mint c,z;{rd(N);c=1;rep(i,N)cin>>a,z+=c*a,c*=N-++i,c/=i;wt(z);}