1. Assume your society has high rise buildings. At the time of sunrise you saw the buildings receiving the sunlight. 2. Return the count of buildings recieving the sunlight. 3. Given an array A representing heights of buildings. 4. Sun rise was on the side of array's starting point.
Input Format
First line contains the size of height array N. Second line contains N space separated integers representing the heights.
Output Format
Print the count of buildings recieving sunshine.
Constraints
1 <= N <= 10^6 1 <= Ai <= 10^8
Notice
Try First, Check Solution later
1. You should first read the question and watch the question video.2. Think of a solution approach, then try and submit the question on editor tab.3. We strongly advise you to watch the solution video for prescribed approach.Example
Input
5 7 4 8 2 9
Output
3