北京北站现有 n 节车厢从 A 方向驶入，并按进站顺序依次编号，站长要求这些车厢按照指定的顺序从 B 方向使出。Qingyong从《交通运输概论》课程学习到，完成站长的任务需要借助中转站（记为 C 方向）。假设 C 可以停放任意数量的车厢，但是 C 末端封闭，因此，驶入 C 站的车厢必须按照相反的顺序驶出。 Qingyong进一步限定允许的操作如下：

让 A 方向最前面的车厢从 B 方向驶出车站；
让 A 方向最前面的车厢驶入中转站 C；
让中转站 C 中最后驶入的车厢从 B 方向驶出车站。
请帮助Qingyong判断能否让车厢按照站长给定的顺序驶出北京北站。

输入数据
第一行为一个正整数 n，代表车厢总数，n < 100000。 第二行有 n 个正整数，代表站长要求的车厢驶出车站顺序。

输出数据
Yes或者No