Lớp của Giáo sư X có ~n~ học viên đánh số từ 1 đến ~n~. Biết tổng điểm của từng học viên đến thời điểm hiện tại lần lượt là ~a_1,a_2,…,a_n~.

Nhằm khuyến khích tinh thần học tập của các học viên của mình, Giáo sư X chuẩn bị tổ chức thêm một bài kiểm tra nữa nhằm cộng điểm cho mỗi học viên. Quy tắc cộng điểm của Giáo sư X như sau:

• Người có điểm số cao nhất của bài kiểm tra sẽ được cộng ~n~ điểm.
• Người có điểm số cao thứ nhì sẽ được cộng ~n-1~ điểm.
• …..
• Người có điểm số thấp nhất sẽ được cộng ~1~ điểm.

Yêu cầu: Biết điểm số của từng học viên trước kì kiểm tra, họ muốn biết có tối đa bao nhiêu người sau kì thi cộng điểm này vẫn có khả năng có điểm số cao nhất lớp (điểm số được tính bằng tổng điểm hiện tại + điểm cộng lần kiểm tra này).

Dữ liệu vào:

• Dòng đầu là số ~n~ ~(n≤10^5)~. Số học viên của lớp
• Dòng tiếp theo gồm ~n~ số ~a_1,a_2,…a_n~ ~(≤a_i≤10^9)~, điểm số của học viên trước khi làm bài kiểm tra.

Kết quả: + Gồm 1 số duy nhất là số người có cơ hội đứng đầu danh sách (có điểm số cao nhất sau khi được cộng điểm). Biết rằng, nếu sau khi cộng điểm có nhiều học viên đều đạt điểm cao nhất đều được tính là đứng đầu danh sách.

Ví dụ:

Input1:

3
4 6 5 

Output1:

3 

Input2:

5
0 2 2 3 3 

Output2:

4