Iheadx手中有一堆牌共n张，从下到上分别是1，2，3...n。

他每次可以从牌堆的最上方或者最下方抽取一张牌，直至牌堆中没有牌。他将手中的牌按取到的顺序从左到右排列。

但是由于算法竞赛不需要视力，Iheadx长期处于睁不开眼的状态，也很容易在摸牌的时候从非最上方或最下发的地方取牌（触觉也有点毛病）。

在取完牌后，她竭力睁开双眼验证自己是否在取牌过程中是否出现了错误。

现在它知道了自己的手牌序列，请你告诉她取牌过程中是否一定出现了错误。

给定一个数字n，表示n张牌(n<=1e6)

给定n个数字，保证数字1<=ai<=n,并且不存在两个数字相同

如果该序列可以通过某种取牌方式获得，则输出“Yes”（不带引号）

反之输出“No”（不带引号）

初始序列为 1 2 3 4 5

第一次取5，序列变为1 2 3 4

第二次取1，序列变为2 3 4

第三次取4，序列变为2 3

第四次取3，序列变为2

最后一次取2，序列空

取得序列5 1 4 3 2