1687：栈的判断
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
给定 个数字，已知这些数字的入栈顺序为 ，给定一个出栈顺序 ，请判断它是否是一个合理的出栈顺序。
输入
第一行：单个整数 n
第二行：n 个整数表示 a1,a2,...,an
1<=n<=100000
输出
如果合法，输出
Valid，否则输出 Invalid样例输入-1 复制
5
4 5 3 2 1样例输出-1 复制
Valid