线索
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
芳乃上学摸鱼被丛雨发现了，她需要帮丛雨找到纵火者。芳乃的线索为一个长度为 数组（编号从 到 ）。她定义：如果任意相邻位置的两个数均互质，那么这个数组就是一个好线索。给定一个数组，判断它是不是好线索。
输入格式
第一行包含一个整数 表示数组长度。
第二行包含 个整数，表示这个数组。
输出格式
对于给定数组，如果是好线索则输出YES，否则输出NO。
3
4 2 3
NO
数据范围
对于 的数据， ， 。
