#2319. 判断出栈顺序

判断出栈顺序

Description

小可可想验证n个数字的出栈顺序是否正确,于是他输入了n个入栈的元素12345……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