#1047 · OLP 2005 - Cấp số cộng

Dãy số a_1, a_2, ..., a_n được gọi là cấp số cộng nếu 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,... là một cấp số cộng với các phân tử liên tiếp với công sai d = 2.

Yêu cầu: Cho một dãy số nguyên a_1, a_2, ..., a_n. Hãy kiểm tra xem có thể sắp xếp lại dãy để nhận được một cấp số cộng hay không?

Dữ liệu từ tệp bao gồm:

• Dòng đầu chứa số tự nhiên N (N \leq 20000)
• Dòng thứ i trong n dòng tiếp theo chứa số a_i (-1 000 000 \leq a_i \leq 1 000 000)

Một dòng duy nhất chứa:

• Số -1 nếu dãy không thể sắp xếp lại thành cấp số cộng.
• Trường hợp có thể sắp thành cấp số cộng: Dòng thứ i chứa số thứ i trong dãy đã sắp xếp