Лимак — старый бурый медведь. Он любит играть в покер со своими друзьями, для чего они часто ходят в ближайшее казино.
За столом сидят n игроков (включая Лимака), которые уже сделали какие-то ставки. i-й игрок поставил ai долларов.
Каждый игрок может удвоить или утроить свою ставку произвольное количество раз (может быть, и удвоить, и утроить). В казино есть специальное условие о джекпоте в случае, если ставки всех игроков становятся равны. Могут ли Лимак и его друзья выиграть джекпот?
Выходные данные
Выведите "Yes" (без кавычек), если игроки смогут сделать все ставки равными, или "No" в противном случае.
Примечание
В первом тесте первый и третий игроки должны дважды удвоить свои ставки, второй игрок должен удвоить свою ставку один раз, а четвертый игрок должен удвоить и утроить свою ставку.
Можно показать, что во втором тесте невозможно сделать все ставки равными.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
75 150 75 50
|
Yes
|
|
2
|
3
100 150 250
|
No
|