魏老四OJ Home ProblemSet Source/Category Contest 题单 Status Ranklist F.A.Qs ContestProblemSetList
Login

Problem A: 栈的判断

Memory Limit：128 MB Time Limit：1.000 S
： Creator：
Submit：12 Solved：5

Description

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

Input

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

Output

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

Sample Input 

5
4 5 3 2 1

Sample Output 

Valid

HINT

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