CF573A Bear and Poker

Limak 是一只年老的棕熊。他经常和朋友们玩扑克。今天他们去了赌场。现在桌上有 $n$ 个玩家（包括 Limak 本人），每个人都已经下注。第 $i$ 个玩家的下注为 $a_i$ 美元。 每个玩家可以任意次地将自己的下注翻倍，也可以任意次地将自己的下注变为三倍。赌场有一个大奖，只要所有人的下注额变得相等，就能获得这个大奖。请问 Limak 和他的朋友们是否有可能赢得这个大奖？

输入的第一行为一个整数 $n$（$2 \le n \le 10^{5}$），即玩家人数。 第二行为 $n$ 个整数 $a_1,a_2,\ldots,a_n$（$1 \le a_i \le 10^9$），表示每个玩家当前的下注额。

如果有可能通过操作使所有玩家的下注额相等，输出 “Yes”；否则输出 “No”。

在第一个样例中，第一位和第三位玩家需要将自己的下注翻倍两次，第二位玩家需要将自己的下注翻倍一次，而第四位玩家则需要同时将自己的下注翻倍和三倍各进行一次操作。 可以证明，在第二个样例中没有办法让所有人的下注额相等。 由 ChatGPT 5 翻译