You are given an array of integers, indexed from left to right. An element is called a record high if it is strictly greater than every element that appears before it in the array. The very first element is always a record high (there is nothing before it).
Count how many record highs the array contains.
Input format
Line 1: an integer n, the number of elements.
Line 2: n space-separated integers, the array (this line is present whenever n >= 1).
Output format
A single integer: the number of record highs.
Constraints
- 1 <= n <= 100000
- -1000000 <= each value <= 1000000
- Equal values do NOT count as a new record (the comparison is strict).