Dãy \(n\) số thực \(a_1, a_2, ..., a_n\) gọi là có thứ tự tăng dần nếu \(a_1, a_2,..., a_n\). Mới mỗi dãy tăng dần luôn có thể tìm được giá trị \(T = a_{i+1} - a_i\) (với \(0 \le i \le n-1\)) thỏa \(T >= 0\).

Yêu cầu:

Xác định xem dãy \(a\) gồm \(n\) số có thứ tự tăng dần hay không. Trong trường hợp dãy đã tăng dần thì hãy tìm giá trị \(T= a_{i+1} - a_i\) (với \(0 \le i <n-1\)) thỏa điều kiện \(T > 0\) và \(T\) nhỏ nhất.

Dữ liệu vào:

• Dòng thứ nhất ghi một số nguyên dương \(n (1 \le n \le 1000)\)
• Dòng thứ hai ghi \(n\) số của dãy.

Kết quả ra:

• Ghi ra số \(-1\) nếu dãy không sắp xếp tăng dần.
• Ghi số \(0\) nếu dãy sắp xếp tăng dần nhưng không thể tìm ra giá trị \(T\) theo yêu cầu.
• Ghi giá trị \(T\) tìm được theo yêu cầu nếu ngược lại hai trường hợp trên.

Examples