Problem

3 /3


城市游行

Problem

<分区>

Wiggum 酋长必须确保城市游行中花车的正确顺序。站台可以按任意顺序到达,但必须严格按照数字从小到大的顺序进入中心广场。 Wiggum 可以将平台直接指向广场,或者先指向一条小街,然后再从那里指向广场。小街的长度足以容纳所有站台,但街道的宽度不允许一个站台超过另一个。

编写程序以确定 Wiggum 是否可以确保花车在游行中以正确的顺序移动。
 

输入
输入的第一行包含一个整数 N (\(1 <= N <= 100\)) –平台数量。
第二行包含 N 个不同的整数,从 1N –站台编号按到达顺序。

印记
如果能保证正​​确的平台顺序打印“YES”,否则打印“NO”
 

例子
<头> <日># <正文>
 
输入 输出
1
4
1 3 4 2
2
4
4 3 2 1
没有
3 4
2 1 3 4