You are given an integer array and you have to find the sum of the elements of the array and find the remainder when the sum is divided by the largest number of the array.

INPUT :

First line contains the number of elements 'N' of the array.

Next line contains N space separated integers (elements of the array).

Output : 

Print the remainder when sum is divided by the maximum element.

CONSTRAINTS :

0 < n <= 100