* $1 ≤ N ≤ 100 000$
* Numere din sir sunt numere naturale mai mici decat $2 000 000 000$.

* Considerand ca sirul dat este {$A=(a{~1~},a{~2~}...a{~K~})$}, se numeste subsir al lui $A$ un sir {$B=(b{~i{~1~}~},b{~i{~2~}~}...b{~i{~N~}~})$} cu proprietatea $1 &le; i{~1~} < i{~2~} < ... < i{~K~} &le; N$.

* Considerand ca sirul dat este {$A=(a{~1~},a{~2~}...a{~N~})$}, se numeste subsir al lui $A$ un sir {$B=(a{~i{~1~}~},a{~i{~2~}~}...a{~i{~K~}~})$} cu proprietatea $1 &le; i{~1~} < i{~2~} < ... < i{~K~} &le; N$.

* Doua subsiruri {$B=(b{~i{~1~}~},b{~i{~2~}~}...b{~i{~K~}~})$} si {$C=(c{~j{~1~}~},c{~j{~2~}~}...c{~j{~P~}~})$} sunt distincte daca $K$ este diferit de $P$ sau exista $q$ astfel incat $i{~q~}$ sa fie diferit de $j{~q~}$.
h2. Exemplu

3887