题目描述

给你 $n$ 个整数 $a_1, a_2, \ldots, a_n$，请你判断以下条件是否全部满足：

• $a_{2}$ 是 $a_{1}$ 的倍数；
• $a_{3}$ 是 $a_{2}$ 的倍数；
• $a_{4}$ 是 $a_{3}$ 的倍数；
• ……
• $a_{n}$ 是 $a_{n-1}$ 的倍数。

输入格式

第一行，一个整数 $n(2 \le n \le 10)$。

第二行，$n$ 个整数 $a_1, a_2, \ldots, a_n$，以空格分隔（$1 \le a_i \le 10^9$）。

输出格式

如果同时满足题目描述中的所有条件，输出一行 yes；否则，输出一行 no。

样例

3
1 2 3

no

5
3 6 18 360 9000

yes