★实验任务 一天，小L 突然对列车的进出站问题产生了兴趣，如下图所示：
列车只能从A 进站，或从B 出站。
列车从A 进站，进站顺序为 1, 2, 3, 4, 5
列车从B 出站，出站顺序为 5, 4, 3, 2, 1
现在，小L 想知道：
列车从A 进站，进站顺序为 1~n
列车从B 出站，给定出站的顺序，判断是否可能按照这个顺序出站
★数据输入
第一行一个正整数 n（1<=n<=1000）。
第二行包含n 个正整数，为 1~n 的某个排列
★数据输出
若能够按照给定的顺序出站，输出”YES”（没有引号）
否则，输出”NO”（没有引号）
输入示例1
5
5 4 3 2 1
输出示例1
YES
输入示例2
3
3 1 2
输出示例2
NO