警告
在日本标准时间 2019 年 12 月 29 日凌晨 05:00 之前请勿提及此问题。如有违反,可要求赔偿。
考试结束后,您可以向其他人透露您的总分和成绩,但仅此而已(例如,您解决了哪些问题)。
问题陈述
我们有一个长度为的整数序列 N 存储在我们的服务器中。直到一分钟前,该序列还包含以下每个整数的一次出现 1 to N.
但是,出现了问题,可能已将序列中的一个元素替换为之间的另一个整数 1 和 N (含)。也有可能没有这样的覆盖。
给出的是故障后的整数序列, A_1, \ldots, A_N。编写一个程序来读取它并确定是否存在覆盖。如果发生覆盖,程序还应该报告哪个整数被哪个整数替换。
约束
- 1 \leq N \leq 200000
- 1 \leq A_i \leq N
- 序列 A_1, \ldots, A_N 与问题陈述中描述的情况一致。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 : A_N
输出
如果没有覆盖,则打印 Correct.
如果有覆盖,让我们说整数 x 被替换为整数 y。打印 y 和 x 按此顺序,中间有空格。
示例输入 1
6 1 5 6 3 2 6
示例输出 1
6 4
原始序列应包含以下每个整数的一次出现 1 to 6。然而,给定的序列包含两次出现 6 并且没有发生 4。由此,我们可以看出 4 被替换为 6.
示例输入 2
7 5 4 3 2 7 6 1
示例输出 2
Correct
原始序列应包含以下每个整数的一次出现 1 to 7,给定的序列也是如此。因此,我们可以看到没有覆盖。