Trong toán học, một cấp số cộng (tiếng Anh: arithmetic progression hoặc arithmetic sequence) là một dãy số thoả mãn điều kiện: hai phần tử liên tiếp nhau sai khác nhau một hằng số. Chẳng hạn, dãy số ~3, 5, 7, 9, 11, \ldots~ là một cấp số cộng với các phần tử liên tiếp sai khác nhau hằng số ~2~.

Hằng số sai khác chung được gọi là công sai của cấp số cộng. Các phần tử của nó cũng được gọi là các số hạng.

Bài toán được đặt ra cho bạn là: Cho một dãy số gồm ~n~ số hạng, kiểm tra xem dãy đó có phải là cấp số cộng hay không?

Dữ liệu

• Dòng đầu tiên chứa một số nguyên dương ~n~ là số lượng số của dãy cần kiểm tra ~(1 \le n \le 10^6)~.

• Dòng tiếp theo chứa ~n~ số nguyên ~a_1, a_2, \ldots, a_n~ biểu thị dãy đó ~(1 \le a_i \le 10^{18})~.

Kết quả

• Đưa ra kết quả là "YES" hoặc "NO" (không có dấu ngoặc kép) tương ứng với dãy đó có phải cấp số cộng hay không.

Ví dụ

Sample Input 1

5
1 3 5 7 9

Sample Output 1

YES

Sample Input 2

3
1 10 15

Sample Output 2

NO