呆呆鸟有一个题目序列a₁,a₂,…,a_n。他将用以下方法刷题，直到题目序列变为空：选择一个索引 i，如果 1≤i≤|a| 和 a_i不能被 (i+1)整除，呆呆鸟就能解决这道题目，解决之后从序列中删除该题目。这里 |a|是刷题过程中序列 a 的长度。注意，题目序列 a发生了变化，下一个操作是在这个变化后的题目序列上执行的。
例如，如果 a=[3,5,4,5] ，那么他可以选择 i=2 ，因为 a₂=5不能被 i+1=3整除，i=2也不能被i+1=3整除。该操作完成后，序列为 [3,4,5]。
帮助呆呆鸟确定是否有可能使用上述方法刷完所有题目。
注意：A被B整除是A%B==0。

第一行包含一个整数 n( 1≤n≤10⁵)。
第二行包含 n 个整数 a₁,a₂,…,a_n( 1≤a_i≤10⁹)。

如果呆呆鸟可以通过上述方法刷完整套题目，则输出"YES"(不带引号)，否则输出"NO"(不带引号)。

对于样例，呆呆鸟可以执行以下刷题顺序(已做完的题目写下划线)： [1,2,3]→[ 1,3]→[ 3 ]→[].