== include(page="template/taskheader" task_id="sirbun") ==

Un străbun get, Ziraxes, le-a dat dacilor liberi să rezolve o problemă de programare, aceasta fiind o activitate mai plăcută decât să care bolovani, pietricele şi nisip. Legenda spune că asupra elementelor unui şir A de numere naturale nenule se poate efectua următoarea operaţie:

Un străbun get, Ziraxes, le-a dat dacilor liberi să rezolve o problemă de programare, aceasta fiind o activitate mai plăcută decât să care bolovani, pietricele şi nisip. Legenda spune că asupra elementelor unui şir $A$ de numere naturale nenule se poate efectua următoarea operaţie:

_Se alege un element Ai din şir şi un număr natural x şi se scade x din Ai, deci Ai devine Ai − x._

p{text_align=center}. _Se alege un element $A{~i~}$ din şir şi un număr natural $x$ şi se scade $x$ din $A{~i~}$, deci $A{~i~}$ devine $A{~i~} − x$._

Şirul A se numeşte _bun_ dacă aplicând operaţia de oricâte ori, elementele şirului A devin numere naturale *nenule* distincte. De exemplu, şirul 2, 3, 3, 5 este bun deoarece scăzând 2 din al doilea element el devine 2, 1, 3, 5 şi are elementele distincte, iar şirul 2, 2, 7, 2, 4 nu este bun.

Şirul $A$ se numeşte _bun_ dacă aplicând operaţia de oricâte ori, elementele şirului $A$ devin numere naturale *nenule* distincte. De exemplu, şirul $2, 3, 3, 5$ este bun deoarece scăzând $2$ din al doilea element el devine $2, 1, 3, 5$ şi are elementele distincte, iar şirul $2, 2, 7, 2, 4$ nu este bun.

h2. Cerinţă

Fiind dat un şir A format cu N elemente numere naturale nenule, determinaţi numărul subsecvenţelor din şir care sunt şiruri bune. O subsecvenţă a şirului este formată din elemente din şir aflate pe poziţii consecutive.

Fiind dat un şir $A$ format cu N elemente numere naturale nenule, determinaţi numărul subsecvenţelor din şir care sunt şiruri bune. O subsecvenţă a şirului este formată din elemente din şir aflate pe poziţii consecutive.

h2. Date de intrare

Pe prima linie a fişierului de intrare $sirbun.in$ se află numărul N, iar pe a doua linie elementele şirului A.

Pe prima linie a fişierului de intrare $sirbun.in$ se află numărul $N$, iar pe a doua linie elementele şirului $A$.

h2. Date de ieşire

În fişierul de ieşire $sirbun.out$ se va afişa numărul subsecvenţelor din şirul A care sunt şiruri bune.

În fişierul de ieşire $sirbun.out$ se va afişa numărul subsecvenţelor din şirul $A$ care sunt şiruri bune.

h2. Restricţii

| 2 | 20 | $1 ≤ N ≤ 1500$ |
| 3 | 22 | $1 ≤ N ≤ 7000$ |
| 4 | 17 | $1 ≤ N ≤ 50 000$ |

| 5 | 22 | Restricţiile iniţiale |

| 5 | 22 | Restricţiile iniţiale. |

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

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

| 5
  4 2 2 3 2
| 13

|
h3. Explicaţie

...

Subsecvenţele bune sunt:
1. ${4}$
2. ${2}$
3. ${2}$
4. ${3}$
5. ${2}$
6. ${4, 2}$
7. ${4, 2, 2}$
8. ${4, 2, 2, 3}$
9. ${2, 2}$
10. ${2, 2, 3}$
11. ${2, 3}$
12. ${2, 3, 2}$
13. ${3, 2}$

== include(page="template/taskfooter" task_id="sirbun") ==