Given array of n integers. Find the sum and the number of integers, greater than the arithmetic average of array elements.

Input

The first line contains number n. The next line contains n integers. All numbers are not greater than 100 by absolute value.

Output

Print the sum and the number of integers, greater than the arithmetic average of array elements.