read n; awk '{ret+=(int(($1+1)/2)*$2)%1000000007}END{print ret}'