* $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$

* 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~

* 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~$

h2. Exemplu