CSES - Alitaulukot
  • Time limit: 1.00 s
  • Memory limit: 512 MB
Sinulle on annettu taulukko, jossa on $n$ lukua.

Monellako tavalla voit valita taulukosta epätyhjän yhtenäisen alitaulukon, jossa ei ole kahta samaa lukua?

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku $n$: taulukon koko.

Seuraavalla rivillä on $n$ kokonaislukua $t_1,t_2,\ldots,t_n$: taulukon sisältö.

Tuloste

Tulosta yksi kokonaisluku: vastaus tehtävään.

Rajat
  • $1 \le n \le 5 \cdot 10^5$
  • $1 \le t_i \le 10^9$
Esimerkki

Syöte:
8
2 3 1 5 2 1 2 5


Tuloste:
22