AT_past201912_d.重複検査

一个长度为N的整数列存储在服务器中。就在刚才，这个数列中从 $1$ 到 $N$ 的整数各出现 $1$ 次。

但是，由于刚刚发生的故障，列中的任意一个要素有可能被改写为 $1$ 以上或 $N$ 以下的整数。或者，可能没有发生任何改写。

故障发生后，你要制作判定一个整数列 $A_1,...,A_n$ 是否发生了改写并报告哪个整数被改写为哪个整数的程序。

输入一个正整数 $N$ 。

接下来 $N$ 行，每行输入一个 $A_i$

• 未发生改写时，输出 Correct 。

• 在发生改写的情况下，假设整数 $x$ 被改写为整数 $y$ ，则按顺序以空格分隔的方式输出 $y$ 和 $x$ 。

输入输出样例

输入 #1

6
1
5
6
3
2
6

输出 #1

6 4

输入 #2

7
5
4
3
2
7
6
1

输出 #2

Correct

$1 \le N \le 200,000$

$1 \le A_i \le N$

by @NOI_AK_dreeeam