Có ~N~ ngôi nhà xếp thành hàng ngang (~1 \le N \le 500~). Chiều cao các ngôi nhà là ~H[1], H[2], \dots, H[N]~. Qui ướ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: 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, 3, \dots, N~), mỗi số cách nhau một ký tự khoảng 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.

Sample Input 1

6
7 6 8 9 12 11

Sample Output 1

2