D. COMMUTE - Hàm giao hoán

Hai hàm số và được gọi là giao hoán nhau nếu . Ví dụ hàm và là giao hoán. Hai hàm và không giao hoán. Hàm số được gọi là song ánh với nếu tồn tại một và chỉ một giá trị sao cho .

Yêu cầu: Cho hàm số song ánh, với . Xác định dãy có thứ tự từ điển nhỏ nhất với và là hàm số giao hoán của .

Dữ liệu vào:

• Dòng đầu chứa số nguyên dương .
• Dòng thứ hai chứ số nguyên dương biểu diễn giá trị .

Dữ liệu ra:

• Ghi ra số nguyên

Ví dụ:

Dữ liệu vào:

10
2 3 4 5 6 7 8 1 9 10

Dữ liệu ra:

1 2 3 4 5 6 7 8 9 9

Giới hạn:

• số test