Vị trí ban đầu

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

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 chứa số ~n~ (~n \le 100000~).

  • Dòng thứ hai chứa ~n~ số nguyên ~A_1, A_2, \dots, A_n~ (~1 \le A_i \le 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 \le 1000~

  • Subtask 2 (30% số điểm): ~A_i \le 1000000~

  • Subtask 3 (40% số điểm): Không có giới hạn nào khác

Example

Input:

3
2 3 1

Output:

3 1 2

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.