Codeforces Round 436 (Div. 2) |
---|
Закончено |
Петя и Вася решили сыграть в игру. Для этого у них есть n карточек (n — чётное число), на каждой из которых записано одно целое число.
До игры Петя выберет одно целое число, а затем Вася — другое целое число (отличное от числа, которое выбрал Петя). В ходе игры они заберут себе все карточки, на которых записаны выбранные ими числа. К примеру, если до игры Петя выбрал число 5, то он заберёт себе все карточки, на которых записано число 5, если Вася выбрал число 10, то он заберёт себе все карточки, на которых записано число 10.
Игра считается честной, если Петя и Вася забрали себе все n карточек, при этом каждый из них забрал поровну карточек.
Определите, могут ли Петя и Вася выбрать до игры числа таким образом, чтобы игра была честной.
В первой строке записано целое положительное число n (2 ≤ n ≤ 100) — количество карточек. Гарантируется, что n — чётное число.
Следующие n строк содержат последовательность целых чисел a1, a2, ..., an (по одному числу в строке, 1 ≤ ai ≤ 100) — числа, записанные на n карточках.
Если Петя и Вася не смогут выбрать по числу до игры таким образом, чтобы игра была честной, выведите в первую строку «NO» (без кавычек). В этом случае ничего больше выводить не нужно.
В противном случае выведите в первую строку «YES» (без кавычек), а во вторую строку выведите два различных числа — число, которое должен выбрать Петя, и число, которое должен выбрать Вася, чтобы игра была честной. Если ответов несколько, разрешается вывести любой из них.
4
11
27
27
11
YES
11 27
2
6
6
NO
6
10
20
30
20
10
20
NO
6
1
1
2
2
3
3
NO
В первом примере игра будет честной, если, например, Петя выберет число 11, а Вася — число 27. Тогда они заберут себе все карточки, при этом Петя заберёт себе 1-ю и 4-ю, а Вася — 2-ю и 3-ю. Таким образом, каждый из них заберёт ровно по две карточки.
Во втором примере честная игра невозможна, так как числа на карточках равны между собой, а числа, которые выберут Петя и Вася до игры, должны быть различными.
В третьем примере невозможно забрать все имеющиеся карточки. Петя и Вася максимально смогут забрать пять карточек, если, например, Петя выберет число 10, а Вася выберет число 20. Но для честной игры необходимо, чтобы они забрали себе все 6 имеющихся карточек.
Название |
---|