#include <bits/stdc++.h>
#define _GLIBCXX_DEBUG
#define rep(i,n) for(int i=0; i<(n); i++)
using namespace std;
typedef long long ll;

const int m=1e9+7;
int main(){
	int n; cin>>n;
	vector<int> v(n);
	rep(i,n) cin>>v[i];
	n--;
	for(int i=n; i>0; i--){
		for(int j=n; j>0; j--){
			v[j]=(v[j]+v[j-1])%m;
		}
	}
	cout << v.at(n) << endl;
}