#include <iostream>
#include <vector>
using namespace std;
#define MOD 1000000007
int main(){
    int n;cin>>n;
    vector<int> A(n);
    for(int i = 0; n > i; i++){
        cin>>A[i];
    }
    for(int i = n-1; 0 < i; i--){
        for(int j = 0; i > j; j++){
            A[j]=(A[j]+A[j+1])%MOD;
        }
    }
    cout << A[0] << endl;
}