eolymp
bolt
Try our new interface for solving problems
Problems

Маленький шахматный Ним

Маленький шахматный Ним

В шахматной стране в последнее время стала очень популярна игра Ним. Правила игры просты. Перед началом игры на стол выкладываются несколько кучек камней. Два игрока ходят по очереди и за каждый ход берут из одной любой кучки произвольное число камней. Игрок, который берет последний камень из последней оставшейся кучки - проигрывает. Черный и белый короли тоже решили сыграть в Ним, но игра оказалась слишком сложной, поэтому они решили немного изменить правила: камни теперь можно брать не из любой кучки, а только из такой, в которой содержится минимальное число камней. После нескольких партий обнаружилось, что черный король очень хорошо освоил эту игру и каждый раз ходит наилучшим образом, то есть если у черного короля есть хотя бы один ход, ведущий к победе, то он его и делает. Таким образом, белый король стал подозревать, что исход каждой партии можно определить по начальной позиции в игре. Теперь он хочет, чтобы вы, как главный мудрец шахматной страны, помогли ему определить по количеству камней в каждой кучке, может ли он выиграть, и если может, то сколько камней ему нужно взять из минимальной кучки для того, чтобы сохранить возможность победы. \InputFile В первой строке входного файла записано целое цисло \textbf{n} - количество кучек (\textbf{1} ≤ \textbf{n} ≤ \textbf{100}). Во второй строке входного файла записано \textbf{n} целых чисел \textbf{b_i} (\textbf{1} ≤ \textbf{b_i} ≤ \textbf{1000}) - количество камней в \textbf{i}-ой кучке. \OutputFile Если белый король может выиграть при наилучшей игре черного короля, то в первую строку выходного файла выведите слово \textbf{YES}, а во вторую строку - целое число \textbf{s}, которые определяет, сколько камней необходимо взять белому королю из минимальной кучки на первом ходе. Если же белый король не может выиграть, то в первую строчку файла выведите \textbf{NO}.
Time limit 1 second
Memory limit 64 MiB
Input example #1
2
2 3
Output example #1
YES
1
Source Blitz Contest by SPbETU & Michael Dvorkin, Petrozavodsk Winter Training Session, January 31, 2006