N,*A=`dd`.split.map &:to_i p A.sum{_1*~(N-=1)*$.-=1}