题目描述

你的代码文件被偷了！不过，小 x 提供了一个线索帮助你找到小偷。线索是一个长度为 $n$ 的数组（编号从 $1$ 到 $n$），他定义：如果数组中任意两个相邻的数都是互质的，那么这个数组就是一个“好线索”。

给定这个数组，请你判断它是否是一个好线索。

输入格式（clue.in）

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

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

输出格式（clue.out）

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

3
4 2 3

NO

提示

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