Xếp lại dãy mới

Xếp lại dãy mới

Cho dãy số nguyên dương đôi một khác nhau: a1,a2,...,an. Một hoán vị của dãy là một cách sắp xếp khác các số hạng của dãy. Hãy liệt kê tất cả các hoán vị của dãy đã cho thỏa mãn: Giữa hai phần tử bất kì của hai phần tử M và N trong hoán vị đó không tồn tại phần tử P nào của hoán vị để 2P=M+N.

Ví dụ: với dãy 11, 22, 33, 44 thì
* Hoán vị 33, 11, 22, 44 thỏa mã điều kiện
* Hoán vị 11, 44, 22, 33 ko thỏa mãn vì có phần tử 22 nằm giữa 11 và 33 mà 2*22=11+33.

Dữ liệu vào từ file sort.inp dồm
* Dòng đầu ghi số n
* Dòng thứ hai ghi n phần tử của dãy a.

Dữ liệu ra file sort.out ghi tất cả các hoán vị tìm được, mỗi hoán vị ghi trên 1 dòng.

Ghi chú: bài này là đề hsg tin không chuyên Đà Nẵng năm 2007-2008. Đề nguyên gốc giới hạn n<=10