Bình rất thích trò chơi sưu tập đồ cổ. Trò chơi này như sau: Ðầu tiên Bình chỉ có một món đồ cổ với độ tuổi x ngày. Trong 𝑛 ngày tiếp theo, ngày thứ 𝑖, cậu ghi lại độ tuổi của món đồ cổ mà mình có sau đó cậu bổ sung thêm một đồ vật có độ tuổi 𝑎 ngày vào bộ sưu tập của mình. Công việc tưởng chừng đơn giản nhưng khi số lượng đồ cổ tăng lên và đặc biệt sau mỗi ngày độ tuổi của món đồ cổ lại tăng lên 1.

Yêu cầu: Bạn hãy viết chương trình giúp Bình xác định độ tuổi của món đồ cổ nhất sau 𝑛 ngày sưu tập.

Input:

• Dòng 1: Ghi số 𝑛
• Dòng 2: Ghi n số nguyên dương ~A_1, A_2,...,A_n ~ với ~A_i~ là độ tuổi của các đồ vật thứ i.

Output:

• In số nguyên dương là độ tuổi của món đồ cổ nhất sau n ngày sưu tập.

Example:

Input1:

2
3 1

Output1:

4

Input2:

4
1 1 2 1

Output2:

4

Constraints:

~0 < N \le 10^6; 0 < A_i \le 2.10^9~