Restore the Permutation

Given a permutation $P$ of size $N$, an array $A$ of size $N$ can be generated using the following method: - If $P_i\gt P_j$ for all $(1 \leq j \lt i)$, set $A_i=0$; - Otherwise, set $A_i = max(j)$ where $(1 \leq j \lt i)$ and $(P_j \gt P_i)$. Unfortunately, we lost the permutation $P$ and some elements of the array $A$. The lost elements of the array $A$ are denoted as $A_i = -1$. These eleme