#10678. 出栈合法性

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

已知自然数 1,2,⋯,N(1≤N≤100)依次入栈,请问序列 C_1,C_2,⋯,C_N 是否为合法的出栈序列。

输入格式

测试数据的第一行为整数 N(1≤N≤100)。 第二行为 N 个正整数,以空格隔开,为出栈序列。

输出格式

对于每组输入,输出结果为一行字符串。 如给出的序列是合法的出栈序列,则输出"Yes",否则输出"No"。

样例

###输入

5
3 4 2 1 5

###输出

Yes