import java.util.Scanner;publicclassMain{publicstaticvoidmain(String[] args){
Scanner scanner =newScanner(System.in);int n = scanner.nextInt();//n种花int m = scanner.nextInt();//共m盆int[] a =newint[n+1];int[][] f =newint[n+1][m+1];for(int i =1; i <= n; i++){
a[i]= scanner.nextInt();}for(int i =1; i <= a[1]; i++){
f[1][i]=1;}for(int i =1; i <= n; i++){
f[i][0]=1;}//前i种花,摆放j盆共f[i][j]=f[i][j]+f[i-1][j-k]种for(int i =2; i <= n; i++){for(int j =1; j <= m; j++){for(int k =0; k <= a[i]&&k<=j; k++){
f[i][j]+= f[i-1][j-k];
f[i][j]%=1000007;}}}
System.out.println(f[n][m]);}}