Birk đã chế tạo thành công một chiếc tên lửa mởi cóng và cũng vừa nhận được giấy phép từ tổ chức Bluesky Global Order (BGO) để được phóng tên lửa trong ~n~ ngày tiếp theo. Tuy nhiên, anh ta lo rằng tên lửa sẽ có thể bị đâm trúng rác vũ trụ trên đường đi. Nhằm giảm thiểu rủi ro va chạm, Birk đã thu thập tin tức về số lượng rác vũ trụ trong ~n~ ngày tiếp theo. Anh ta quyết định sẽ phóng tên lửa vào ngày có ít rác vũ trụ nhất, và nếu có nhiều ngày với cùng số lượng rác vũ trụ, anh ta sẽ luôn muốn chọn ngày sớm nhất để phóng sớm nhất có thể.

Bạn hãy giúp Birk tìm xem anh ta phải chờ bao nhiêu ngày để phóng chiếc tên lửa của mình.

Input

Gồm hai dòng:

• Dòng đầu tiên chứa số nguyên ~n~ ~(1 \le n \le 100\,000)~ - số ngày mà Birk được cho phép phóng tên lửa.
• Dòng thứ hai chứa ~n~ số nguyên trong phạm vi từ ~0~ đến ~10^9~, số thứ ~i~ cho biết số lượng rác vũ trụ ở ngày thứ ~i~. Nếu Birk có thể phóng vào ngày thứ nhất thì sẽ được tính là không chờ ngày nào.

Output

In ra số lượng ngày mà Birk phải chờ để phóng tên lửa của mình.

Sample Input

5
3 4 1 7 2

Sample Output

2