#include <bits/stdc++.h>
using namespace std;
long long MOD = 1000000007; 
int main() {
  int n;
  cin>>n;
  vector<long long>a(n);
  for(int i=0;i<n;i++)cin>>a[i];
  long long kotae=0;
  int count=0;
  a[0]%=MOD;
  while(n-1>count){
    for(int i=0;i<n-count;i++){
      a[i]+=a[i+1]%MOD;
      a[i]%=MOD;
      //cout<<a[i]<<" ";
    }
    //cout<<endl;
    count++;
  }
  cout<<a[0]<<endl;
  return 0;
}