long a,b,s,x=1e9+7;main(i){for(;~scanf("%ld",&b);a=~b/2%x)i++%2?s-=b%x*a,s%=x:0;a=!printf("%d",s);}