Giải vô địch thế giới hư cấu dành cho các tay đua Công thức 7 năm 2012 được đặc trưng bởi các cuộc đua thú vị và sự thay đổi vị trí tay đua thường xuyên trên bảng xếp hạng. Antun đã bỏ lỡ phần lớn thời gian đó vì anh ấy đang luyện tập cho Olympic tin học. Giờ đây niềm an ủi duy nhất của anh là những tấm huy chương và được trở thành nhân vật chính trong nhiệm vụ này. Anh ấy có một câu hỏi đơn giản dành cho các bạn thí sinh COCI: “Có bao nhiêu tay đua tham gia Giải vô địch này vẫn có cơ hội trở thành Nhà vô địch Thế giới Công thức 7 khi bắt đầu chặng đua cuối cùng?” Nhà vô địch thế giới tất nhiên là tay đua có tổng điểm lớn nhất khi kết thúc (sau chặng đua cuối cùng).

Có ~N~ tay đua tham gia Giải vô địch. Họ đều được ấn định điểm sau mỗi cuộc đua, kể cả chặng cuối cùng. Người chiến thắng cuộc đua được thưởng ~N~ điểm, người về nhì được ~N – 1~ điểm, v.v. cho đến tay đua cuối cùng được ~1~ điểm. Hai tay đua không thể hoàn thành cuộc đua ở cùng một vị trí.

Viết chương trình tính toán, dựa trên tổng số điểm mà mỗi tay đua đã kiếm được trước chặng đua cuối cùng, có bao nhiêu tay đua còn cơ hội có tổng điểm lớn nhất sau chặng đua cuối cùng và qua đó giành chức Vô địch. Nếu có nhiều tay đua có tổng điểm tối đa bằng nhau thì họ đều được trao danh hiệu Nhà vô địch Thế giới.

Input

• Dòng đầu tiên chứa số nguyên dương ~N~ ~(3 ≤ N ≤ 300 000)~ số lượng tay đua tham gia Giải vô địch.
• Mỗi ~N~ dòng tiếp theo chứa một số nguyên Bi ~(0 \le B_i \le 2 000 000, i = 1, ..., N)~ số điểm mà tay đua có được trước chặng đua cuối cùng.

Output

• Dòng đầu ra đầu tiên và duy nhất phải chứa số lượng tay đua được yêu cầu vẫn có thể giành chiến thắng.

Sample Input 1

3
8
10
9

Sample Output 1

3

Sample Input 2

5
15
14
15
12
14

Sample Output 2

4