데카르트 트리

서로 다른 정수로 이루어진 수열 $A = (a_0, a_1, \dots, a _ {N-1})$가 주어진다. 이 수열 $A$에서 유도되는 데카르트 트리를 구성한다. 가장 작은 원소가 루트가 된다.

제한 조건

• $1 \leq N \leq 1000000$
• $0 \leq a_i \leq 1000000000$
• $i \ne j$이면 $a_i \ne a_j$이다
• 모든 값은 정수이다

$N$
$a_0$ $a_1$ ... $a _ {N - 1}$

$p_0$ $p_1$ $p_2$ ... $p_{N - 1}$

$p_i$는 정점 $i$의 부모이다. 트리의 루트 정점 $r$에 대해서는 $p_r = r$이다.