#Z0911. 环形删数

环形删数

Description

给你N个数字,排成一个环

你每次可以从一个点开始顺时钟走一圈,将走过的数字分别-1,-2..........-n

问是否存在一种方案将所有数字正好减成0

Format

Input

第一行给出数字N

第二行给出N个数字,权值<=1e9

N<=1e5

Output

输出YES否则NO

Samples

5
4 5 1 2 3
YES