← 返回题目列表

Codeforces · 864/A

A. 公平游戏

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

Petya 和 Vasya 决定玩一个游戏。他们有 n 张牌(n 是偶数)。每张卡上都写有一个整数。

比赛前 Petya 将选择一个整数,之后 Vasya 将选择另一个整数(与 Petya 选择的数字不同)。在游戏过程中,每个玩家拿走所有带有他选择的数字的牌。例如,如果 Petya 在比赛前选择了数字 5,他将拿走所有写有 5 的卡片,如果 Vasya 在比赛前选择了数字 10,他将拿走所有写有 10 的卡片。

如果 Petya 和 Vasya 可以拿走所有 n 张牌,并且每个玩家获得的牌张数相同,则游戏被认为是公平的。

在比赛前确定Petya和Vasya是否可以选择整数,以便比赛公平。

输入

第一行包含一个整数 n (2 ≤ n ≤ 100) — 卡的数量。保证n是偶数。

接下来的 n 行包含一系列整数 a1, a2, ..., an (每行一个整数,1 ≤ ai ≤ 100)——写在 n 张卡片上的数字。

输出

如果 Petya 和 Vasya 不可能以公平的方式选择数字,请在第一行打印“NO”(不带引号)。在这种情况下,您不应再打印任何内容。

在其他情况下,在第一行打印“YES”(不带引号)。在第二行中打印两个不同的整数 - Petya 应该选择的数字和 Vasya 应该选择的数字以使游戏公平。如果有多个解决方案,请打印其中任何一个。

示例

输入 #1

4
11
27
27
11

输出 #1

YES
11 27

输入 #2

2
6
6

输出 #2

NO

输入 #3

6
10
20
30
20
10
20

输出 #3

NO

输入#4

6
1
1
2
2
3
3

输出#4

NO

注意

在第一个示例中,如果 Petya 选择数字 11,而 Vasya 选择数字 27,则游戏将是公平的。然后他们将拿走所有牌 — Petya 将拿走牌 1 和 4,而 Vasya 将拿走牌 2 和 3。因此,他们每个人都会拿两张牌。

在第二个示例中,公平游戏是不可能的,因为卡片上写的数字是相等的,但 Petya 和 Vasya 应该选择的数字应该不同。

在第三个例子中,不可能拿走所有的牌。 Petya和Vasya最多可以拿5张牌——例如,Petya可以选择10号,Vasya可以选择20号。但为了游戏公平,有必要拿6张牌。