Có \(N\) ngôi nhà xếp thành hàng ngang. Chiều cao các ngôi nhà lần lượt là \(H_1, H_2, \dots, H_N\). Quy ước bãi biển ở bên phải dãy ngôi nhà theo hướng từ trước nhìn vào nhà. Một ngôi nhà nhìn thấy bãi biển nếu tất cả các ngôi nhà bên phải nó đều thấp hơn nó.

Yêu cầu: Viết chương trình tính số lượng ngôi nhà nhìn thấy bãi biển.

Input

• Dòng thứ nhất chứa số tự nhiên \(N\) (\(1 \le N \le 500\)).
• Dòng thứ hai gồm \(N\) số tự nhiên biểu thị độ cao các ngôi nhà (\(H_i \le 100\), với \(i = 1, 2, \dots, N\)), mỗi số cách nhau một ký tự trắng.

Output

• Ghi ra một số duy nhất là số lượng ngôi nhà nhìn thấy bãi biển.

Example

6
7 6 8 9 12 11

2