# Linear Equation Of N Variables

medium

1. You are given an array(arr), which represents the coefficients of a linear equation of n variables. 2. You are also given a number, which represents R.H.S of the equation. For the equation 3x + 4y + 5z = 15 Array will be -> [3,4,5] and R.H.S will be -> 15 3. You have to find the number of non-negative integer solutions of the given equation.

## Constraints

1 <= N <= 10^3 1 <= arr[i] <= 10^3 1 <= X <= 10^4

## Format

### Input

A number N arr1 arr2... N numbers A number X

### Output

Check the sample output and question video.

## Example

Sample Input

3
1 2 3
4

### Sample Output

4