题目描述

在古老的“元素大陆”上，存在着一种被称为“元素之卵”的神秘宝石，这些宝石蕴含着强大的能量。然而，不幸的是，一个狡猾的盗贼“影贼”再次偷走了这些宝贵的元素之卵。为了找回这些失窃的宝石，元素守护者艾丽丝需要帮助警方找到偷盗的线索。

艾丽丝拥有一条线索，这是一串由n个元素编号组成的数组，这些编号从1排到n。在元素大陆上，元素之间存在着神秘的联系，如果两个相邻的元素编号是互质的，那么它们之间的能量流动将是纯净无阻的。艾丽丝定义了一个特殊的数组——“纯净线索”，如果数组中任意相邻的两个元素编号都是互质的，那么这个数组就是一个好线索。

互质是指两个数除了1之外没有其他的公因数。例如，3和20是互质的，因为它们之间只有1这一个公因数；而4和20不是互质的，因为它们之间有1、2和4这三个公因数。

输入格式：

第一行包含一个整数 n 表示数组长度。 第二行包含 n 个整数，表示这个数组。

输出格式：

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

样例：

3
4 2 3

NO

提示

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