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)