题目描述
有一个车站,每天都会有N辆车进站,进站按从1到N的顺序进站。现在车站的站长想让这些火车按照特定的顺序出站,问可以做到吗?
当N为5时,出站顺序若为1 2 3 4 5,可以做到,但是顺序若为5 4 1 2 3,则不行。
我们可以把火车进站就是压栈,出站则是弹栈。
输入格式
一个N,在1000之内,下接一些出站序列,当读到一个0时,则这个测试数据结束。
输出格式
对每个序列输出一行“Yes”或“No”。
input
5
1 2 3 4 5
5 4 1 2 3
0
output
Yes
No
数据规模与约定
教材
时间限制:1s
空间限制:256MB