#include <bits/stdc++.h>
using namespace std;
static const long long MOD=1000000007;

int main(){
  long long N;
  cin>>N;
  vector<long long>A(N,0);
  for(int i=0;i<N;i++){
    cin>>A[i];
  }
  for(int j=N-1;j>=1;j--){
    for(int i=0;i<j;i++){
      A[i]+=A[i+1];
      A[i]%=MOD;
    }
  }
  cout<<A[0]<<endl;
  return 0;
}