← 返回题目列表

AtCoder · past201912_d

D. 重复?

中文机器翻译题面 查看原题

警告

在日本标准时间 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,给定的序列也是如此。因此,我们可以看到没有覆盖。