Tiếp tục về câu chuyện xử lý dữ liệu nhiễu, hôm nay thầy Luna lại viết một cấp số cộng ~a_1,a_2,...,a_n~ gồm các số nguyên lên bảng (dãy số là cấp số cộng nếu số sau trừ số trước là hằng số), các số hạng có giá trị tuyệt đối không quá ~10^9.~ Trong giờ nghỉ giải lao, em Phú phá phách đã đến sửa đổi các số của thầy và không may bị thầy bắt được. Em Phú khai nhận là chỉ thay có một số thôi, nhưng thầy không tin. Thế là thầy phạt em phải chỉnh lại cho ra cấp số cộng như ban đầu, và cũng chỉ cho phép sửa một vị trí (tất nhiên số được sửa phải có giá trị tuyệt đối không quá ~10^9~). Đồng thời nếu em có nhiều cách sửa thì cho sửa ở số hạng có chỉ số càng nhỏ càng tốt, còn nếu dãy là cấp số cộng rồi thì thôi; nhưng nếu em Phú phá phách không sửa được thì đồng nghĩa với việc sẽ bị thầy đánh đòn. Bạn hãy kiểm tra xem Phú có bị đòn không nhé?

Input:

Dòng đầu tiên là số nguyên dương ~3 \le n \le 10^5~. Dòng tiếp theo gồm ~n~ số nguyên có giá trị tuyệt đối không quá ~10^9~.

Output:

Một dòng duy nhất cho biết vị trí và giá trị sẽ cập nhật. Nếu không cần sửa gì thì in ra ~0~, còn nếu không thể sửa được thì in ra ~-1.~

Sample input 1

4

0 3 0 0

Sample output 1

2 0

Sample input 2

5

-100 0 1 2 100

Sample output 2

-1

Giải thích: ở VD 1, ta thấy nếu đổi số thứ 2 thành 0 thì toàn bộ có 4 số 0 và là cấp số cộng có công sai bằng 0. Ở VD 2, ta thấy không có cách nào đổi được nên kiểu gì em Phú cũng sẽ bị đòn.