Đề bài

Số đầu tiên lập kỷ lục. Một số sau đó lập kỷ lục nếu lớn hơn mọi số đứng trước nó. Đếm số lần lập kỷ lục. Đọc và xử lý từng số khi nhập, không lưu cả dãy.

Dữ liệu vào

Dòng 1 chứa n (1 <= n <= 100000). Dòng 2 chứa n số nguyên x (|x| <= 10^9).

Dữ liệu ra

In một số nguyên là kết quả; dùng số nguyên 64 bit khi cộng.

Ví dụ 1

INPUT

1
0

OUTPUT

1

Ví dụ 2

INPUT

1
-1

OUTPUT

1