eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Действуй!

Действуй!

Лимит времени 1 секунда
Лимит использования памяти 122 MiB

Гомер Симпсон был очень занят просмотром телевизора, в то время как Барт попросил его выйти поиграть снаружи. На улице было довольно жарко, а Гомер был слишком занят.

Гомер знал, что Барт не любит математики, однако он хотел придумать ему какое-нибудь занятие, чтобы досмотреть телепередачу и посетить Мю. И он такое занятие ему все-таки нашел.

“Давай заключим сделку. Я дам тебе математическую задачку. Если ты ее решишь, то мы пойдем в Дисней Ленд. Но если решения не найдешь, то мы не выйдем на улицу до конца Апреля”.

“Вот задача” сказал Гомер.

"Тебе задан набор чисел. За один ход ты можешь удвоить (то есть умножить на 2) любой элемент набора. Ты можешь удваивать один и тот же элемент несколько раз если того пожелаешь. Тебе следует получить массив, в котором все числа будут равны. Вывести "YES" (кавычки для ясности), если это можно сделать и "NO" иначе".

Так как Барт не знал программирования и не любил математики, он понял что не сможет решить задачу. Но внезапно он вспомнил о Вас. Он знал, что Вы много времени проводили за решением математических задач. Он решил что задача для Вас будет простой, поэтому согласился на спор с отцом: “Если я решу задачу меньше чем за час, то ты поведешь меня в Дисней Ленд и купишь мне столько мороженого, сколько я захочу”.

“Действуй!” сказал Гомер.

Входные данные

Первая строка содержит n (1n50) - количество чисел в последовательности. Вторая строка содержит последовательность из n чисел, каждое из которых не больше 10^9.

Выходные данные

Вывести “YES”, если можно сделать в последовательности все одинаковые числа. Если нельзя, то вывести “NO”.

Пример

Входные данные #1
2
1 2
Выходные данные #1
YES