Mô tả và yêu cầu

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 𝑛 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. 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

Dữ liệu vào

+ Dòng đầu ghi số 𝑛
+ 𝑛 dòng tiếp theo, dòng thứ 𝑖 ghi số 𝑎𝑖
Giới hạn: 𝑛 ≤ 106
Kết quả: Độ tuổi của món đồ cổ nhất

Ví dụ

Input        Output                                 Input       output
                   2           4                                       4           5
                   3                                                   1
                   1                                                   1
                                                                       2
                                                                       2