Given an array ht representing heights of buildings. You have to count the buildings which will see the sunrise (Assume : Sun rise on the side of array starting point).
Input Format
Input is managed for you
Output Format
Output is managed for you
Constraints
1 <= N <= 10^6 1 <= H[i] <= 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