* $1 ≤ N ≤ 200 000$
* Termenii sirului au valori cuprinse intre $1$ si $1 000 000$

* Se garanteaza ca fiecare raspuns are o valoare mai mica decat $2^63^$

* Se garanteaza ca fiecare raspuns are o valoare mai mica decat $2^63^$ (se incadreaza pe tipuri de date intregi pe 64 biti fara semn)
* Lungimea unui consir este data de numarul de elemente
* Doua consiruri $X$ si $Y$ sunt distincte daca exista o pozitie $i$ astfel inca $X[i]$ diferit de $Y[j]$

h2. Exemplu
table(example). |_. consir.in |_. consir.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 6
  1
  2
  1
  3
  4
  5
| 5
  6
  5
  4
  3
  2

|
h3. Explicatie