SP95 STPAR - Street Parade
题目描述
可以肯定的是,今年夏天的街头游行中,love mobiles还会再次上路。每年,组织者都要为这些装饰好的卡车制定一个固定的订单。经验告诉他们要腾出一条小街,以便让卡车驶入秩序。这条小巷太窄了,没有两辆车能通过。因此,最后进入小街的爱情车一定要先离开小街。因为卡车和铲车靠得很近,卡车不能开回来再进入侧街或进近街。你被给予爱的移动的顺序到达。编写一个程序来决定爱情手机是否可以按照组织者希望的顺序排列。
输入格式
- 有几个测试用例。
- 每个测试用例的第一行包含一个数字n,即love mobiles的数量。
- 第二行包含任意顺序的数字1到n。所有的数字都用空格隔开。这些数字表示卡车到达进近街道的顺序。不超过1000辆爱车参加了街头游行。
- 输入以数字0结束。
输出格式
- 对于每个测试用例,您的程序必须输出一行包含一个单词“yes”,如果love mobiles可以在小巷的帮助下重新订购,而在相反的情况下输出一个单词“no”。