While writing this question the boys were sitting in the cinema, unfortunately, they arrived late and no chairs were left, so they had to stand in a line to watch the movie.  

Your task is to find out if every person will be able to see the movie without being blocked by anyone taller than them, remember there are $N$ people each with a certain height and the screen is at index $0$. 

First line contains an integer $N$ which is how many people are in the group ($1 \le N \le 10^5$).  

Second line contains $N$ integers $A_1, A_2, ..., A_N$ where ($1 \le A_i \le 10^9)$, $A_i$ is the height of person $i$ 

Yes if all the people are able to see the movie, NO otherwise.