問題 L: 寄蒜幾盒？

題目描述

現在有一個圓圈，圓圈上有若干個點，請判斷能否在若干個點中選擇三個點兩兩相連組成一個等邊三角形？ 
這若干個點在圓圈上按順時針順序分佈。 
如果可以的話輸出"Yes"(不含引號)
不可以的話輸出"No"(不含引號)
 
輸入

第一行一個整數n，表示圓圈上有n個點
第二行n個整數，分別表示第1個點與第2個點之間圓弧的長度、第2個點與第3個點之間圓弧的長度······第n個點與第1個點之間圓弧的長度
3 <= n <= 10^6
1 <= x_i <= 1000 ( 1 <= i <= n)
輸出

如果可以組成等邊三角形則輸出
 
"Yes"(不含引號)
否則輸出"No"(不含引號)
樣例輸入

樣例輸入1：
4
1 1 2 2

樣例輸入2：
8
4 2 4 2 2 6 2 2
樣例輸出

樣例輸入1：
Yes

樣例輸入2：
Yes