English statement

Neka su prirodni brojevi svi celi brojevi strogo veći od nule. Definišimo $mex$ nepraznog skupa prirodnih brojeva $A$ kao najmanji prirodan broj koji nije u tom skupu. Npr. $mex(\{3,4\})=1$, $mex(\{1,4\})=2$, $mex(\{1,2,3,6,7\})=4$.

Alisa je smislila niz sa $N$ prirodnih brojeva i Bobanu rekla $mex$ vrednosti prefiksa i sufiksa niza (ukupno $2 \cdot N$ vrednosti). Bobana interesuje da pogodi koji je to niz Alisa zamislila. Pomozite Bobanu da pogodi početni niz. $\textbf{Garantuje se da postoji bar jedno rešenje}$, a može ih postojati i više. Ukoliko ih postoji više, ispisati bilo koje rešenje, u kojem su elementi niza prirodni brojevi manji ili jednaki sa $10^9$.

Opis ulaza

Prva linija sadrži broj $N$, koji predstavlja broj elemenata niza ($3 \leq N \leq 10^5$).

Druga linija sadrži $N$ brojeva, koji predstavljaju $mex$ vrednosti prefiksa niza ($1 \leq P[i] \leq 10^9$, za svako $1 \leq i \leq N$), $i$-ti od tih brojeva predstavlja $mex$ skupa koji sadrži prvih $i$ elemenata niza.

Treća linija sadrži $N$ brojeva, koji predstavljaju $mex$ vrednosti sufiksa niza ($1 \leq S[i] \leq 10^9$, za svako $1 \leq i \leq N$), $i$-ti od tih brojeva predstavlja $mex$ skupa koji sadrži poslednjih $N-i+1$ elemenata niza.

Opis izlaza

U prvoj i jedinoj liniji ispisati Alisin početni niz.

Primer ulaza

3
1 3 4
4 2 1

Primer izlaza

2 1 3