#include<cstdio>
const long long mod = 1e9+7;
long long a[105];

int main(){
    int n;
    scanf("%d",&n);
    for(int i = 1; i <= n; i++) scanf("%lld",&a[i]);
    for(int i = 1; i <= n-1; i++){
        for(int j = 1; j <= n-i; j++) a[j] = (a[j]+a[j+1])%mod;
    }
    printf("%lld\n",a[1]);
    return 0;
}