use bigint;/ /,$a+=$'*int$`/2+.5for<>;print$a%=1e9+7