跳跃游戏
题号：NC252014
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小Z在玩一款游戏，游戏的规则是这样的：给定n个可以站立的平台 (编号为1\sim <br /> n) ，其中第i个平台的高度为h_i。 玩家需要从第1个平台出发到达第n个平台。玩家可以从第i个平台跳到第j个平台当且仅当i<j且h_{i} < h_{j}。

现在给定这n个平台的高度h，请问是否存在一种方案使小Z从第1个平台到达第n个平台？

输入描述:

第一行包含一个正整数n (2 \leq n \leq 10^{5})，n表示数组的长度。

第二行包含n个正整数h_1,h_2,\ldots,h_n (1\leq h_i\leq 10^9)。

输出描述:

如果方案存在，请输出“YES“，否则请输出”NO“。（二者均不带引号）
示例1

输入

复制 
6
2 3 4 5 6 7

输出

复制 
YES
示例2

输入

复制 
5
5 4 3 2 1

输出

复制 
NO