题目描述

给定一个长度为 $N$ 的正整数序列 $A=(A_1,A_2,\ldots,A_N)$。如果存在一个实数 $r$，使得对于所有 $1 \le i < N$，都满足 $A_{i+1} = r \times A_i$，则称 $A$ 为等比数列。请判断 $A$ 是否为等比数列。

输入格式

输入第一行包含一个整数 $N$。 第二行包含 $N$ 个整数 $A_1, A_2, \ldots, A_N$，以空格分隔。

输出格式

如果 $A$ 是等比数列，输出 Yes；否则输出 No。

样例

5
3 6 12 24 48

Yes

3
1 2 3

No

2
10 8

Yes

数据范围

• $2 \le N \le 100$
• $1 \le A_i \le 10^9$
• 所有输入均为整数。