1421: D序列

对于一个n元组(a1, a2, …, an)，可以对于每个数求出它和下一个数的差的绝对值，得到一个新的n元组(|a1-a2|, |a2-a3|, …, |an-a1|)。重复这个过程，得到的序列称为D序列。例如： (8, 11, 2, 7) -> (3, 9, 5, 1) -> (6, 4, 4, 2) -> (2, 0, 2, 4) -> (2, 2, 2, 2) -> (0, 0, 0, 0)

也有的序列最终会循环。输入n元组（3≤n≤15），你的任务是判断它最终会变成0还是会循环。输入保证最多1000步就会变成0或者循环。

第一行输入n（3≤n≤20）

第二行输入n个整数，每个整数的大小0~1000之间

输出一行，0或no。（0表示在1000步之内得到D序列的所有元素值为0，no表示循环）

4
8  11  2  7

0