← 返回题目列表

Codeforces · 573/A

A. 熊和扑克

中文机器翻译题面 查看原题

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

注意

在第一个样本测试中,第一和第三玩家应将其出价翻倍两次,第二玩家应将其出价翻倍一次,第四玩家应将其出价翻倍和三倍。

可以看出,在第二个样本测试中,没有办法使所有出价相等。