#include <iostream>
using namespace std;
int main() {
    int n;
    int a[100];
    cin >> n;
    int i,j;
    for (i=0; i<n; i++) cin >> a[i];
    for (i=0; i<n-1; i++) for (j=0; j<n; j++) { a[i] += a[i+1]; a[i] %= 1000000007; }
    cout << a[0];
    return 0;
}