Problem L: 寄蒜几盒?

Problem L: 寄蒜几盒?

Time Limit: 4 Sec  Memory Limit: 128 MB
Submit: 168  Solved: 64
Submit Status Web Board

Creator:

Description

现在有一个圆圈,圆圈上有若干个点,请判断能否在若干个点中选择三个点两两相连组成一个等边三角形?
这若干个点在圆圈上按顺时针顺序分布。
如果可以的话输出"Yes"(不含引号)
不可以的话输出"No"(不含引号)


Input

第一行一个整数n,表示圆圈上有n个点
第二行n个整数,分别表示第1个点与第2个点之间圆弧的长度、第2个点与第3个点之间圆弧的长度······第n个点与第1个点之间圆弧的长度
3 <= n <= 10^6
1 <= x_i <= 1000 ( 1 <= i <= n)


Output

如果可以组成等边三角形则输出"Yes"(不含引号)
否则输出"No"(不含引号)


Sample Input

样例输入1:
4
1 1 2 2

样例输入2:
8
4 2 4 2 2 6 2 2

Sample Output

样例输入1:
Yes

样例输入2:
Yes

HINT

对于样例2配图:
  
 


SubmitStatus