Cuộc thi

Xem PDF

Điểm: 10 Thời gian: 5.0s Bộ nhớ: 5M Input: bàn phím Output: màn hình

Có N người tham gia một cuộc thi chạy.Biết rằng tốc độ của người thứ i là A[i] .Cuộc thi bắt đầu cùng lúc, và người có tốc độ lớn hơn sẽ về đích trước. Hãy cho biết người đầu tiên trong danh sách về đích thứ mấy. Biết rằng không có đối thủ nào về đích cùng lúc

Input

Dòng đầu tiên chứa số nguyên N — số người tham gia.

Dòng thứ hai chứa N số nguyên A[1], A[2], ..., A[N] — tốc độ của từng người.

Output

Xếp hạng của người đầu tiên trong danh sách

Input

7
42 7 50 62 64 12 38

Output

4

Input

10
41 50 11 48 58 99 17 92 8 47

Output

7


Bình luận

Không có bình luận nào.