CF1197B Pillars

**题意** 给定$n$个盘子，盘子的半径是$1$到$n$ 现在的有$n$个柱子，每个柱子上有一个盘子，问时候能够把所有的盘子移动到一个柱子上 如果要把一个盘子从柱子$i$移动到柱子$j$则要求 1. 柱子$i$上只有一个盘子 2. 柱子$j$上没有盘子，或盘子的半径大于柱子$i$上的盘子 3. $i$，$j$必须相邻

第一行一个整数$n$ 第二行$n$个整数，第$i$个数字$a_i$代表第$i$个柱子上盘子的半径

如果可以将所有的盘子移动到一个柱子上输出`YES` 反之输出`NO`

$3\le n\le 2e5$ $1\le a_i\le n$