BaiQian has numbers. She can choose any of the operating parameters . After selecting the value of , it cannot be changed. Then BaiQian can perform an unlimited number of operations (at least once). Each operation is to select the numbers with different positions from the numbers and make them decrease by 1. She wants to make all the numbers equal.

How much can BaiQian choose? If there are multiple possible , please output the largest one.

The first line contains one integers  . As described in the statement . 

Then the second line contains  integers  .

Output an integer in a single line , indicates the answer.

3
5 4 4

2

4
10 10 10 1

3