The arithmetic mean of the array elements#11013

The arithmetic mean of the array elements

1 second
64 megabytes
Hard

The arithmetic mean of an array is calculated by dividing the sum of its elements by the number of elements. Determine the maximum number of elements that can be removed from the array while maintaining the same arithmetic mean for the remaining elements.

Input

The first line contains the integer , representing the number of elements in the array, where 1 \leq N \leq 50. The second line contains integers, each with an absolute value not exceeding .

Output

Output a single integer , which is the maximum number of elements that can be removed from the array.

Examples

Example 1

Loading
Loading

Note

Example Explanation:

For instance, you can remove the elements , , , or , , , .