# Subarray Divisibility

Given an array of integers, your task is to count the number of subarrays where the sum of values is divisible by .

The first input line has an integer : the size of the array.

The next line has integers : the contents of the array.

Print one integer: the required number of subarrays.

Input:

Output:

**Input**The first input line has an integer : the size of the array.

The next line has integers : the contents of the array.

**Output**Print one integer: the required number of subarrays.

**Constraints****Example**Input:

`5`

3 1 2 7 4

Output:

`1`

## 0 Comments

If you have any doubts/suggestion/any query or want to improve this article, you can comment down below and let me know. Will reply to you soon.