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 1 ngày. Trong ~n~ ngày tiếp theo, ngày thứ ~i~, 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 ~a_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. 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 ~n~ ngày sưu tập

Dữ liệu vào:

• Dòng đầu ghi số ~n~ ~(n≤10^6)~
• ~n~ dòng tiếp theo, dòng thứ ~i~ ghi số ~a_i~

Kết quả:

• Độ tuổi của món đồ cổ nhất

Ví dụ:

Input

2
3
1 

Output

4 

Input

4
1
1
2
2 

Output

5