Thành Tích

Minh rất yêu thích theo dõi các giải đấu thể thao điện tử. Bạn ấy ghi lại điểm số của tuyển thủ yêu thích qua từng trận đấu theo đúng thứ tự thời gian diễn ra.

Một trận đấu được coi là ấn tượng nếu tuyển thủ đạt được kết quả thuộc một trong hai trường hợp sau:

• Số điểm đạt được trong trận đó cao hơn hẳn số điểm của tất cả các trận đấu trước đó.
• Số điểm đạt được trong trận đó thấp hơn hẳn số điểm của tất cả các trận đấu trước đó.

Trận đấu đầu tiên của tuyển thủ không bao giờ được tính là trận đấu ấn tượng. Hãy giúp Minh đếm tổng số trận đấu ấn tượng trong toàn bộ lịch sử thi đấu.

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên $n$ ($1 ≤ n ≤ 1000$), đại diện cho số lượng trận đấu mà tuyển thủ đã tham gia.

Dòng tiếp theo chứa $n$ số nguyên không âm $a_1, a_2, ..., a_n$ ($0 ≤ a_i ≤ 10000$), phân tách bởi dấu cách, là điểm số đạt được trong các trận đấu theo thứ tự thời gian.

Kết quả

In ra một số nguyên duy nhất là số trận đấu ấn tượng của tuyển thủ.

Chấm điểm

Subtask 1 (30 points). $n ≤ 15$

Subtask 2 (70 points). $1 ≤ n ≤ 1000$

Ví dụ

Input

5
100 50 200 150 200

Output

2

Ghi chú

Trong ví dụ trên, các trận đấu ở vị trí thứ 2 và thứ 3 là các trận đấu ấn tượng.