Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Cho mảng ~A~ gồm ~n~ phần tử phân biệt. Gọi ~B~ là mảng ~A~ sau khi sắp xếp không giảm.
Gọi ~C_i~ là vị trí trên mảng ~A~ sao cho ~B_i = A_{C_i}~.
Hãy tính mảng C, hay nói cách khác là hãy cho biết vị trí ban đầu trên mảng A của mỗi phần tử trên B.
Input:
- Dòng đầu tiên in ra số n (n <= 100000).
- Dòng thứ hai in ra n số nguyên A1, A2, ..., An (1 <= Ai <= 10^9).
Output: In ra một dòng duy nhất gồm n số nguyên C1, C2, ..., Cn.
Scoring:
- Subtask 1 (30% số điểm): n <= 1000
- Subtask 2 (30% số điểm): Ai <= 1000000
- Subtask 3 (40% số điểm): không có giới hạn nào khác
Ví dụ:
Input Output
3 3 1 2
2 3 1