#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

int main() {  
    int n,i;
    cin >> n;
    long long a[n];
    /* Enter your code here. Print output to STDOUT */   
    for(i=0;i<n;i++){
        cin>>a[i];
    }
    long long s=0;
    for(i=0;i<n;i++){
        if(a[i]==1){
            s+=1;
        }
        else if(a[i]%2==1){
            s=((s%1000000007)+((a[i]+1)%1000000007))%1000000007;
        }
        else if(a[i]%2==0){
            s=((s%1000000007)+((((a[i]%1000000007)*2)%1000000007) -2))%1000000007;
        }
    }
    cout<<s<<"\n";
    return 0;
}