Tý cần giải bài toán sau:

Trên bàn cờ vua kích thước \(N \times N\), bạn cần đặt \(N\) quân hậu sao cho số cặp quân hậu tấn công lẫn nhau là tối thiểu. Hai quân hậu tấn công nhau nếu chúng cùng hàng, cùng cột hoặc cùng đường chéo.

Bắt đầu với một cách xếp ngẫu nhiên mỗi quân hậu một cột, lần lượt di chuyển từng quân hậu đến hàng khác trong cùng cột để giảm số cặp tấn công.

Định dạng đầu vào

• Dòng đầu chứa \(N\) (\(4 \le N \le 100\)).
• Dòng thứ hai chứa \(N\) số nguyên \(r_0, r_1, \ldots, r_{N-1}\) (\(0 \le r_i < N\)) là hàng ban đầu của quân hậu ở cột \(i\).

Định dạng đầu ra

• In ra \(N\) số nguyên là hàng của mỗi quân hậu sau khi tối ưu.

Ví dụ

Input:

4
0 1 2 3

Output:

1 3 0 2

Ràng buộc