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

Se da un sire de $0$ si $1$. Se cere numarul de subsecvente care au numar egal de $0$ si $1$.

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $fsb.in$ contine pe prima linie $N$, lungimea sirului. Pe a doua linie se afla un sir de $N$ caractere, reprezentand sirul.

Fişierul de intrare $fsb.in$ ...

h2. Date de ieşire

În fişierul de ieşire $fsb.out$ se afla un singur interg, reprezentand numarul de subsecvente cerut.

În fişierul de ieşire $fsb.out$ ...

h2. Restricţii

* $1 ≤ N ≤ 200.000$
* Se considera subsecventa a unui sir $a{~1~}$, $a{~2~}$, ..., $a{~N~}$ sirul $a{~i{~1~}~}$, $a{~i{~2~}~}$, ... $a{~i{~k~}~}$, cu proprietatea ca $1 ≤ i{~1~}$ ≤ $i{~2~}$ ≤ ... ≤ $i{~k~} ≤ N$
* Doua subsecvente $a{~i{~1~}~}$, $a{~i{~2~}~}$, ... $a{~i{~k~}~}$ si $a{~j{~1~}~}$, $a{~j{~2~}~}$, $a{~j{~l~}~}$ se considera distincte, daca $l ≠ k$, sau exista $t ≤ k$, astfel incat $a{~i{~t~}~} ≠ a{~j{~t~}~}$

* $... ≤ ... ≤ ...$

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

| 6
110001
| 4

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

|
h3. Explicaţie

Subsecventele cerute sunt: $1100$, $10$, $01$, $110001$

...

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