召见骑士

题目描述

某王国有 5 位骑士，每位骑士都有自己的编号，且这个王国的编号都为奇数，分别为 $1, 3, 5, 7, 9$，在国王召见他们之前他们都必须经过只能从一边进出的长廊，长廊的宽度只能坐一个人。2018年1月1日这天，所有骑士依照编号从小到大的次序提前在长廊的入口等待，且只有当前面的人进入长廊后，后面的人才能进入。国王想要召见一些骑士，把他们的编号写在纸上，让侍卫去宣传召见，问国王写的召见编号是否合理？

输入格式

输入一个编号序列，为 $1, 3, 5, 7, 9$ 的一个排列。

输出格式

如果合理，输出 YES，如果不合理，输出 NO。

样例

样例输入 1

3 1 9 7 5

样例输出 1

YES

数据范围

骑士编号固定为 $1, 3, 5, 7, 9$，输入为其一个排列。

知识点与难度

• 知识点：栈基础
• 难度：Mid-
• 讲次：第二十一讲(Level2)

测试点分布