Android 安德鲁是一位银河系著名的侦探。他现在正在调查一起伪造著名斯托尔普齿轮的诈骗案,这些齿轮与曾经的魔方一样出名。
它最重要的组件是一个按钮和一排 n 个类似的齿轮。每个齿轮有 n 个齿,按逆时针顺序包含从 0 到 n-1 的所有数字。当您按下按钮时,第一个齿轮顺时针旋转,然后第二个齿轮逆时针旋转,第三个齿轮顺时针旋转,依此类推。
此外,每个齿轮只有一个主动齿。当齿轮转动时,根据旋转方向,在当前活动齿之后会出现一个新的活动齿。例如,如果n=5,且活动齿为编号0的齿,则顺时针旋转使编号1的齿活动,逆时针旋转使编号4的齿活动。
Andrewid 记得真正的拼图具有以下属性:您可以多次按下按钮,最终齿轮活动齿上的数字从第一个到最后一个形成序列 0, 1, 2, ..., n - 1。编写一个程序来确定给定的拼图是真还是假。
输入
第一行包含整数 n (1 ≤ n ≤ 1000) — 档位数。
第二行包含n位数字a1, a2, ..., an (0 ≤ ai ≤ n - 1) — 主动齿的顺序:第i个齿轮的主动齿包含数字ai。
输出
如果给定的斯托尔普齿轮谜题是真实的,则在单行中打印“是”(不带引号),否则打印“否”(不带引号)。
示例
输入 #1
3 1 0 0
输出 #1
Yes
输入 #2
5 4 2 1 4 3
输出 #2
Yes
输入 #3
4 0 2 3 1
输出 #3
No
注意
在第一个样本测试中,第一次按下按钮时,活动牙齿的顺序为 2 2 1,第二次按下时,则为 0 1 2。