You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

给定一个长度为 $n$ 的整数序列 $a_1,$$a_2,$$a_3$$\cdots,$$a_n$

你可以对该序列进行任意次倍增操作（也可以不进行任何操作）。

每次倍增操作可以任选序列中的一个元素，并将其乘以 $2$ 或乘以 $3$。

我们的目标是让序列中所有元素的值都相等。

请你判断，目标是否能够实现。

Format

Input

第一行包含整数 $n$。

第二行包含$n$个整数 $a_1,$$a_2,$$a_3$$\cdots,$$a_n$

Output

如果可以让序列中所有元素的值都相等，则输出 Yes，否则，输出 No。

Samples

4
75 150 75 50

Yes

3
100 150 250

No

数据范围

2 <= $n$ <=1e7

1 <= $a_i$ <=1e9

Limitation

1s, 1024KiB for each test case.