Điểm:
1
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
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 \leq 100000)\).
- Dòng thứ hai in ra \(n\) số nguyên \(A_1, A_2, \dots, A_n\) \((1 \leq A_i \leq 10^9)\).
Output
- In ra một dòng duy nhất gồm \(n\) số nguyên \(C_1, C_2, \dots, C_n\).
Scoring
- Subtask \(1\) (\(30\%\) số điểm): \(n \leq 1000\)
- Subtask \(2\) (\(30\%\) số điểm): \(A_i \leq 1000000\)
- Subtask \(3\) (\(40\%\) số điểm): không có giới hạn nào khác
Example
Test 1
Input
3
2 3 1
Output
3 1 2
Bình luận
vãi cả 1 điểm
2 bình luận nữa