menu ZJOJ
account_circle 请登录
home
首页
book
题目
apps
分类
play_circle_outline
状态
assessment
竞赛
assignment
作业
equalizer
排名
assignment_ind
登录
person_add
注册
1548: 火车轨道
时间限制:1.000s
内存限制:128MB

题目描述

现在有lns="http://www.w3.org/1998/Math/MathML">n部火车,每一部火车都有一个lns="http://www.w3.org/1998/Math/MathML">1 \sim n的编号且各不相同(火车编号构成一个排列)。
现在他们按照给定的顺序排列在一条轨道上,且可以向两个方向移动,问他们能否通过一个车站,且每部火车至多进站一次,使得出站口的编号顺序变为升序?
车站是一个栈结构,位于输入队列的轨道中间,构成一个T字形,初始时火车都在车站的右侧。
如果可以输出"Yes",如果不行输出"No"。(不带引号)


输入格式

第一行一个整数lns="http://www.w3.org/1998/Math/MathML">nlns="http://www.w3.org/1998/Math/MathML">(1 \le n \le 10^5)
第二行lns="http://www.w3.org/1998/Math/MathML">n个整数lns="http://www.w3.org/1998/Math/MathML">a_i表示在进站口的编号。lns="http://www.w3.org/1998/Math/MathML">(1 \le a_i \le n, a_i \ne a_j)

输出格式

如果可以变为升序输出"Yes",反之输出"No"。


样例输入 content_copy

3
3 1 2

样例输出 content_copy

Yes