* $1 ≤ N ≤ 10^5^$
* $1 &le; alfa[i] < 100003, 0 &le; i &le; N-2$

* $O pereche (a, b) este mai mica ca o pereche (x, y) daca a < x sau daca a = x si b < y$

* $O pereche (a, b) este mai mica ca o pereche (x, y) daca a < x sau daca a = x si b < y

* $Un sir$ ${ $a$~1~, $a$~2~, ..., $a$~k~ }$ $este mai mic lexicografic ca sirul$ ${ $b$~1~, $b$~2~, ..., $b$~s~ }$ $daca exista o pozitie$ $1 &le; i &le; min(k, s) astfel incat $a$~1~ = $b$~1~, $a$~2~ = $b$~2~, ..., $a$~i-1~ = $b$~i-1~ si $a$~i~ < $b$~i~ sau $a$~1~ = $b$~1~, $a$~2~ = $b$~2~, ..., $a$~k~ = $b$~k~ si k < s$
h2. Exemplu