Limak 是一只老棕熊。他经常和他的朋友一起玩扑克。今天他们去了赌场。有 n 个玩家(包括 Limak 本人),现在所有人都在竞价桌上。其中 i 个已出价为 ai 美元。
每个玩家可以将其出价任意次数加倍,并将其出价任意次数增加三倍。赌场有巨额奖金,可以让所有出价相等。利马克和他的朋友们有可能赢得大奖吗?
输入
第一行输入包含一个整数n (2 ≤ n ≤ 105),即玩家数量。
第二行包含 n 个整数 a1, a2, ..., an (1 ≤ ai ≤ 109) — 玩家的出价。
输出
如果玩家可以使出价相等,则打印“是”(不带引号),否则打印“否”。
示例
输入 #1
4 75 150 75 50
输出 #1
Yes
输入 #2
3 100 150 250
输出 #2
No
注意
在第一个样本测试中,第一和第三玩家应将其出价翻倍两次,第二玩家应将其出价翻倍一次,第四玩家应将其出价翻倍和三倍。
可以看出,在第二个样本测试中,没有办法使所有出价相等。