An element is a leader if it is strictly greater than every element that appears to its right. The rightmost element is always a leader (there is nothing to its right).
Count how many leaders the array has.
Input format
Line 1: an integer n.
Line 2: n space-separated integers (present whenever n >= 1).
Output format
One line: the number of leaders.
Constraints
- 1 <= n <= 100000
- -1000000000 <= each value <= 1000000000