Đếm số phần tử trong mảng mà giá trị của nó lớn hơn tất cả các phần tử đứng trước nó.

Input

• Dòng 1: n (1 ≤ n ≤ 10^5)
• Dòng 2: n số nguyên a[i]

Output

• Số lượng phần tử thỏa điều kiện.

Test Cases

Test 1 | Input: n=5; a=1 2 3 2 4 | Output: 4
Test 2 | Input: n=4; a=4 3 2 1 | Output: 1
Test 3 | Input: n=6; a=1 2 2 2 2 3 | Output: 3