Cho một dãy số nguyên \(A\) gồm \(n\) số nguyên không âm \(A = \{ a_{1},\ a_{2},\ \ldots,\ a_{n}\}\ (2 \leq n \leq 20)\). Với mỗi lần lặp, bạn thay đổi dãy này thành một dãy mới theo cách: phần tử thứ \(k\ (1 \leq k < n)\) trong dãy mới có giá trị bằng \(\left| a_{k} - a_{k + 1} \right|\) (giá trị tuyệt đối của \(a_{k} - a_{k + 1}\)), phần tử cuối cùng sẽ là \(\left| a_{n} - a_{1} \right|\) (giá trị tuyệt đối của \(a_{n} - a_{1}\)). Quá trình lặp sẽ dừng lại khi các phần tử của dãy bằng nhau.

Yêu cầu: Bạn hãy viết chương trình xác định số lần lặp của dãy số đã cho.

Ví dụ: Với \(n = 4\), dãy số\(\ A = \{\ 0,\ 2,\ 5,\ 11\}\) ta sẽ có các lần lặp là:

Tổng cộng 8 lần lặp.

Dữ liệu:

• Dòng 1: chứa số nguyên dương \(n\);

• Dòng 2: chứa \(n\) số nguyên \(a_{1},\ a_{2},\ \ldots,\ a_{n}\) theo đúng thứ tự cách nhau ít nhất một dấu cách.

Kết quả: Xuất ra màn hình một số nguyên dương là số lần lặp tương ứng nếu dãy không bằng nhau được sau 1000 lần lặp thì ghi số -1.

Ví dụ: