传统题 1000ms 10MiB

拼图

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明用压岁钱买了很多盒拼图,每盒拼图中的每块的质量恰好构成一个全排列。不同盒子中同样质量的拼图是可以互换的。

小明最近忙于准备信奥比赛,每盒拼图只拼了两块。

终于比赛结束了,小明打算开始重新拼图了。他称量了每盒拼图中每一片的质量,已经拼在一起的两块是合在一起称的。

问这一盒有没有可能拼出一个完整的拼图。

输入格式

输入一个整数 nn (2n6×106)(2\leqq n\leqq 6\times 10^6),表示一盒拼图的数量。

第二行输入 nn 个整数 aia_i (0ai109)(0\leqq a_i\leqq 10^9),表示每一块拼图的质量。


输出格式

如果是一盒完整的拼图,则升序输出哪两块完成了拼接;否则输出 NO


输入输出样例 #1

输入 #1

5
1 2 8 4 6

输出 #1

3 5

原始拼图中每一块的质量构成一个 1 ~ 6 的全排列。

输入输出样例 #2

输入 #2

5
1 5 4 3 2

输出 #2

NO

26寒假信奥数学入门组E第九场

未参加
状态
已结束
规则
IOI
题目
7
开始于
2026-3-1 11:00
结束于
2026-3-1 20:00
持续时间
9 小时
主持人
参赛人数
10