#2319. 判断出栈顺序
判断出栈顺序
Description
小可可想验证n个数字的出栈顺序是否正确,于是他输入了n个入栈的元素1,2,3,4,5……n , 出栈元素分别是s1,s2,s3,s4……s
n 请你判断它是否是一个正确的出栈顺序。
Input Format
第一行:单个整数 n;
第二行:n个整数表示出栈的顺序
Output Format
如果合法,输出Correct,否则先输出Incorrect,然后换一行输出从第几个出栈的栈元素开始出错了
5
4 5 3 1 2
Incorrect
1
Hint
样例说明:
1进,2进,3进,4进,4出,5进,5出,3出,之后1出就出现错误了
数据范围
对于30%的数据, 1≤n≤20;
对于60%的数据, 1≤n≤2000;
对于100%的数据, 1≤n≤100000;