题目描述

给定一个长度为 $n$ 的正整数序列 $a_1,a_2,\dots,a_n$。定义其前缀最大公约数序列 $d_1,d_2,\dots,d_n$ 为：

现在你并不知道 $a$ 序列的具体取值，只给你 $d$ 序列。

请判断：是否存在某个正整数序列 $a$，使得它的前缀 GCD 序列恰好等于给定的 $d$ 序列。

若存在输出 Yes，否则输出 No。

输入格式

第一行一个整数 $n$。
第二行 $n$ 个正整数 $d_1,d_2,\dots,d_n$。

• $1\le n\le 2\times 10^5$
• $1\le d_i\le 10^{18}$

输出格式

输出一行 Yes 或 No。

5
12 6 6 3 1

Yes