둘째 줄에 NNN개의 정수 L0,L1,…,LN−1L_0, L_1, \ldots, L_{N-1}L0,L1,…,LN−1이 공백으로 구분되어 주어진다.
입력 1
4 7 20 15 10 17
출력 1
15
설명: 위 그림처럼 H=15H=15H=15이면 5+0+0+2=75+0+0+2=75+0+0+2=7. H=16H=16H이면 이라 불가.
입력 2
5 20 4 42 40 26 46
출력 2
36
설명: H=36H=36H=36이면 0+6+4+0+10=200+6+4+0+10=200+6+4+0+10=20. H=37이면 .
입력 3
1 1 1000000000
출력 3
999999999
설명: H=L−1H = L - 1H=L−1이면 정확히 1만큼 얻을 수 있다.