题目描述

憨憨在玩一款游戏。游戏规则如下： 有 $n$ 个平台，编号 $1 \sim n$，其中第 $i$ 个的高度为 $h_i$。玩家从第 $1$ 个平台出发，目标是到达第 $n$ 个平台。

玩家可以从平台 $i$ 跳到平台 $j$ 的条件是：$i < j$ 且 $h_i < h_j$。

请判断是否存在一种方案能让憨憨从第 $1$ 个平台到达第 $n$ 个平台。

输入格式

• 第一行一个正整数 $n$ $(2 \leq n \leq 10^5)$，表示平台数量。
• 第二行 $n$ 个正整数 $h_1,h_2,\dots,h_n$ $(1 \leq h_i \leq 10^9)$，表示平台的高度。

输出格式

如果存在方案，请输出 YES；否则输出 NO。

6
2 3 4 5 6 7

YES