이장님 초대

농부 상근이가 마당에 심으려고 나무 묘목 $N$개를 샀다. 묘목 하나를 심는 데 하루가 걸리고, 상근이는 묘목마다 다 자라는 데 며칠이 걸리는지 정확히 안다.

상근이는 마을 이장님을 초대해 자기가 심은 나무를 자랑하려고 한다. 이장님을 실망시킬 수는 없으니 나무가 모두 다 자란 뒤에 초대한다. 즉, 마지막 나무가 다 자란 다음 날 이장님을 초대한다.

상근이는 1일부터 하루에 묘목을 하나씩 심고, 심는 순서는 마음대로 정할 수 있다. $k$일에 심은 묘목이 자라는 데 $t$일 걸린다면 그 나무는 $k + t$일에 다 자란다.

순서를 잘 골라 이장님을 가장 빨리 초대하려고 한다. 며칠에 초대하게 될까?

입력은 두 줄이다. 첫째 줄에 묘목의 수 $N$ ($1 \le N \le 100{,}000$)이 주어진다. 둘째 줄에 각 묘목이 다 자라는 데 걸리는 날수 $t_1, t_2, \dots, t_N$ ($1 \le t_i \le 1{,}000{,}000$)이 공백으로 구분되어 주어진다.

첫째 줄에 이장님을 초대할 수 있는 가장 이른 날이 며칠인지 출력한다. 묘목을 산 날이 1일이다.