题目描述：

给定 n 个数字，已知这些数字的入栈顺序为 1,2,⋯,n，给定一个出栈顺序 a1,a2,⋯,an，请判断它是否是一个合法的出栈顺序。

输入

第一行：单个整数 n； 第二行：n 个整数表示 a1,a2,⋯,an

输出 如果合法，输出 Valid，否则输出 Invalid

样例输入

5 4 5 3 2 1

样例输出

Valid

对于30% 的数据，1≤n≤20； 对于60% 的数据，1≤n≤2,000； 对于100% 的数据，1≤n≤100,000；