{ll@n;Mint s;rep(n){ll@a;Mint@b;s+=b*(a%2?a/2+1:a/2);}wt(s);}