Trong một cuộc thi chạy, thành tích của vận động viên được ghi lại theo đúng thứ tự hoàn thành.

Một vận động viên được gọi là lập kỷ lục nếu thành tích của họ lớn hơn tất cả các thành tích trước đó.

Cho \(N\) thành tích theo thứ tự xuất hiện. Hãy đếm có bao nhiêu lần kỷ lục mới được thiết lập.

Lưu ý: vận động viên đầu tiên không được tính là thiết lập kỷ lục mới so với "các thành tích trước đó"

Input

• Dòng đầu tiên chứa số nguyên dương \(N\).
• \(N\) dòng tiếp theo, mỗi dòng chứa một số nguyên dương \(a_i\) lần lượt là thành tích của các vận động viên theo thứ tự hoàn thành.

Output

• Một số nguyên duy nhất là số lần kỷ lục mới được thiết lập.

Constraints

• \(1 \le N \le 10^5\)
• \(1 \le a_i \le 10^9\)

Example

5
1
2
3
4
5

4

8
2
5
3
7
6
9
8
10

5