#22 박수

문제

Statement language

재원이는 박수를 일정한 간격으로 치는 연습을 하고 있다. 재원이가 박수를 친 시각이 순서대로 $T_1, T_2, \ldots, T_N$ 초라고 하자.

모든 $1 \le i < N$ 에 대해 $T_{i+1}-T_i$ 가 같다면, 재원이가 일정한 간격으로 박수를 쳤다고 한다. 인 경우에는 항상 일정한 간격으로 박수를 친 것으로 본다.

재원이가 일정한 간격으로 박수를 쳤는지 판별하라.

입력은 다음과 같은 형식으로 주어진다.

$N$ $T_1 \ T_2 \ \cdots \ T_N$

첫째 줄에 재원이가 일정한 간격으로 박수를 쳤다면 Yes, 그렇지 않다면 No를 출력한다.

Sample 1

Input

5
2 5 8 11 14

Output

Yes

Sample 2

Input

4
1 3 6 10

Output

No

Sample 3

Input

1
100

Output

Yes