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](https://www.luogu.com.cn/user/686445)