题目描述

有 $n$ 个数 $a_i$，你可以把每个数任意次 $\times 2$ 或 $\times 3$，问能否最终使得每个数相等。

输入格式

第一行一个整数 $n$，$2\le n\le 10^{5}$。

第二行 $n$ 个整数 $a_i$，$1\le a_{i}\le 10^{9}$。

输出格式

如果可以使得所有数都相等，则输出 Yes，否则输出 No。

4
75 150 75 50

Yes

3
100 150 250

No