Build Array from Permutation

Nguồn: LeetCode

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho một hoán vị 0-based gồm $n$ phần tử

trong đó mỗi số nguyên thuộc tập

xuất hiện đúng một lần.

Hãy dựng mảng $b$ có cùng độ dài $n$ sao cho với mọi chỉ số $i$ thỏa $0\le i<n$:

Do $a$ là một hoán vị của $0..n-1$, mọi giá trị $a_i$ đều là một chỉ số hợp lệ của chính mảng $a$.

Input

Dòng đầu chứa số nguyên $n$. Dòng thứ hai chứa $n$ số nguyên $a_0,a_1,\ldots,a_{n-1}$ tạo thành một hoán vị của $0..n-1$.

Output

In $n$ số nguyên $b_0,b_1,\ldots,b_{n-1}$ trên một dòng.

Subtask

Subtask 1 (20 điểm): $1\le n\le 10$.

Subtask 2 (30 điểm): $1\le n\le 100$.

Subtask 3 (50 điểm): $1\le n\le 1000$.

Ví dụ

Input

6
0 2 1 5 3 4

Output

0 1 2 4 5 3

Giải thích

Ta có $b_0=a_{a_0}=a_0=0$, $b_1=a_{a_1}=a_2=1$, ..., $b_5=a_{a_5}=a_4=3$.