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