Юра и Рома, вдоволь наигравшись в игру "Атомы", придумали ещё одну игру: начальная позиция представляет собой ровно одну кучку атомов, за один ход можно выбрать число \textbf{X} и разделить каждую кучку атомов на две непустые кучки так, чтобы хотя бы в одной из них было ровно \textbf{X} атомов. Если числа \textbf{X}, с которым можно это сделать, не существует, то игра заканчивается. Проигрывает тот, кто...~это не особо важно, так как сейчас Рома зачем-то разбросал атомы по \textbf{N} кучкам и задумался: а может ли такая позиция получиться в новой игре? \InputFile В первой строке записано одно целое число \textbf{N} - количество кучек (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^5}). Во второй строке записаны \textbf{N }разделённых пробелами целых чисел \textbf{A_i} - количество атомов в \textbf{i}-й кучке (\textbf{1} ≤ \textbf{A_i} ≤ \textbf{10^18}). \OutputFile В единственной строке выведите \textbf{YES}, если текущее состояние может быть получено из одной кучки, иначе выведите \textbf{NO}.