Trò Chơi Số

Trong một dự án thủy lợi, FullHouse Dev được giao nhiệm vụ thiết kế hệ thống theo dõi mực nước. Để tối ưu hóa hệ thống, họ cần giải quyết một bài toán về dãy số liên quan đến các chỉ số đo lường.

Bài toán

FullHouse Dev được cung cấp một mảng \(A\) gồm \(N\) số nguyên. Hai hàm \(F\) và \(G\) được định nghĩa như sau:

• \(F(x)\): là số nhỏ nhất \(Z\) thỏa mãn \(Z > x\) và \(Z\) thuộc mảng \(A\)
• \(G(x)\): là số nhỏ nhất \(Z\) thỏa mãn \(Z < x\) và \(Z\) thuộc mảng \(A\)

Nhiệm vụ của nhóm là tìm \(G(F(A_i))\) với mỗi chỉ số \(i\) của mảng. Nếu không tồn tại giá trị thỏa mãn với chỉ số \(i\) nào đó, in ra -1 cho vị trí đó.

INPUT FORMAT:

• Dòng đầu tiên chứa một số nguyên \(N\) - kích thước của mảng \(A\)
• \(N\) dòng tiếp theo, mỗi dòng chứa một số nguyên \(A_i\)

OUTPUT FORMAT:

• In ra một dòng gồm \(N\) số nguyên, số thứ \(i\) biểu thị giá trị của \(G(F(A_i))\) hoặc -1 nếu không tồn tại

Ràng buộc:

• \(1 \leq N \leq 10^5\)
• \(1 \leq A_i \leq 10^9\)

Ví dụ

INPUT

8
3
7
1
7
8
4
5
2

OUTPUT

1 4 4 4 -1 2 -1 -1

Giải thích

Với mỗi phần tử trong mảng:

• 3: F(3) = 7, G(7) = 1
• 7: F(7) = 8, G(8) = 4
• 1: F(1) = 7, G(7) = 4
• 7: F(7) = 8, G(8) = 4
• 8: F(8) không tồn tại, nên kết quả là -1
• 4: F(4) = 5, G(5) = 2
• 5: F(5) không tồn tại, nên kết quả là -1
• 2: F(2) không tồn tại, nên kết quả là -1