Một dãy số nguyên có n phần tử $a_1,a_2,...,a_n$ được gọi là dãy cấp số cộng nếu $a_2-a_1=a_3-a_2=...=a_n-a_{n-1}$. Một dãy số nguyên được gọi là gần cấp số cộng nếu chỉ cần thay đổi đúng 1 giá trị tại một vị trí nào đó thì nó được dãy cấp số cộng

Input

Dòng đầu chứa số nguyên dương n là số phần tử của dãy $5<=n<=1000$

Dòng thứ 2 chứa n phần tử của dãy là các giá trị nguyên có giá trị tuyệt đối không vượt quá ${10}^4$

Output

Nếu dãy đã là cấp số cộng thì xuất ra "Day la day cap so cong"

Nếu dãy là gần cấp số cộng thì xuất ra "Day la gan cap so cong tai vi tri k" trong đó k là vị trí phần tử phải thay đổi giá trị để được cấp số cộng

Trong các trường hợp còn lại xuất ra "Day khong la day gan cap so cong"

Ví dụ 1

Input

5
1 2 3 4 5

Output

Day la day cap so cong

Ví dụ 2

Input

5
1 2 3 -6 5

Output

Day la gan cap so cong tai vi tri 4

Ví dụ 3

Input

5
4 7 2 8 1

Output

Day khong la day gan cap so cong