#include<stdio.h>
int main()
{
	long long int n;
	scanf("%lld", &n);
	long long int i, j;
	long long int a[102];
	for (i = 0; i < n; i++)
		scanf("%lld", &a[i]);
	long long int p = 1000000007;
	for (i = 0; i < n - 1; i++)
		for (j = 0; j < n - i; j++)
			a[j] = (a[j] + a[j + 1]) % p;
	printf("%lld\n", a[0]);
	return 0;
}