Description

Input

The first line contains $n$ — the length of the array ($2 \le n \le 2 \cdot 10^5$).

The second line contains $n$ space-separated distinct integers $a_1, \ldots, a_n$ ($1 \le a_i \le 3 \cdot 10^5$, $a_i \neq a_j$ if $i \neq j$).

Output

Print $n$ integers $p_1, p_2, \ldots, p_n$.

4
6 2 7 3

0 2 12 22

3
3 2 1

0 3 5