输入文件：clue.in

输出文件：clue.out

时间限制: 1s

空间限制: 128M

题目描述

小 Z 上学摸鱼被小 Y 发现了，因此 小 Z 需要帮助小 Y 解开一道谜题，以便让小 Y 帮自己保密摸鱼的事情。

小 Z 的线索为一个长度为 $n$ 数组（编号从 $1$ 到 $n$）。定义：如果任意相邻位置的两个数均互质，那么这个数组就是一个好线索。

• $a$ 被 $b$ 互质当且仅当 $a$ 和 $b$ 只有一个公因数 $1$。

给定一个数组，判断它是不是好线索。

输入格式

第一行包含一个整数 $n$ 表示数组长度。

第二行包含 $n$ 个整数，表示这个数组。

输出格式

对于给定数组，如果是好线索则输出 "YES"，否则输出 "NO"。

样例 #1

样例输入 #1

3
4 2 3

样例输出 #1

NO

提示

对于 $100\%$ 的数据，$1≤n≤10000$，$1≤数字≤100000$。