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