C. Мишка и покер
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Лимак — старый бурый медведь. Он любит играть в покер со своими друзьями, для чего они часто ходят в ближайшее казино.

За столом сидят n игроков (включая Лимака), которые уже сделали какие-то ставки. i-й игрок поставил ai долларов.

Каждый игрок может удвоить или утроить свою ставку произвольное количество раз (может быть, и удвоить, и утроить). В казино есть специальное условие о джекпоте в случае, если ставки всех игроков становятся равны. Могут ли Лимак и его друзья выиграть джекпот?

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

В первой строке входного файла записано целое число n (2 ≤ n ≤ 105), количество игроков.

Во второй строке записано n целых чисел a1, a2, ..., an (1 ≤ ai ≤ 109) — ставки игроков.

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

Выведите "Yes" (без кавычек), если игроки смогут сделать все ставки равными, или "No" в противном случае.

Примеры
Входные данные
4
75 150 75 50
Выходные данные
Yes
Входные данные
3
100 150 250
Выходные данные
No
Примечание

В первом тесте первый и третий игроки должны дважды удвоить свои ставки, второй игрок должен удвоить свою ставку один раз, а четвертый игрок должен удвоить и утроить свою ставку.

Можно показать, что во втором тесте невозможно сделать все ставки равными.