#include using namespace std; typedef long long LL; const LL MAX=1e9+7; int main(int argc, char* argv[]) { int N; cin>>N; LL ans=0; int i; LL C; LL D; LL c; for (i=0;i>C; cin>>D; if (C==1){ D%=MAX; ans+=D; }else{ c=C/2; if (C%2==0){ c%=MAX; D%=MAX; ans+=c*D; }else{ c++; c%=MAX; D%=MAX; ans+=c*D; } } ans%=MAX; } cout<