ivv

Adevaratul câstigator al finalei .campion este cel care trece de ultima proba la care sunteti supusi de Balaurul Arhirel.
Balaurul va da un sir binar (numere 0 sau 1) si o operatie. Operatia consta în alegerea unui element al sirului si transformarea sa într-un element identic cu cel aflat imediat în stânga lui. Evident ca nu ne putem alege primul element, pentru ca acesta nu are nimic în stânga lui. Pâna la urma tot sirul va avea toate elementele egale cu primul element.
Balaurului i-ar fi placut o confruntare directa cu voi, în care sa va masurati puterile într-un joc în care cel care nu va mai avea ce muta pierde, însa îsi da seama ca nu ati fi avut nici o sansa, iar lui îi place sa existe un adevarat învingator.
Astfel va cere doar numarul de siruri distincte ce se pot obtine prin aceasta operatie, aplicata de 0 sau mai multe ori sirului initial.

Cerinta
Aflati care este numarul de siruri distincte ce se pot obtine.

Date de intrare
Pe prima linie a fisierului ivv.in se afla un numar natural N reprezentând lungimea sirului. Pe urmatoarea linie se afla N cifre binare, separate de câte un spatiu, reprezentând sirul initial.

Date de iesire

Fisierul de iesire ivv.out va contine o linie cu un singur numar întreg, si anume numarul de siruri distincte ce se pot obtine din sirul initial.

Restrictii si precizari
· 1 < N < 10 001
· câstigatorul este totusi cel care obtine cele mai multe puncte în total, însa în ochii balaurului adevaratul câstigator este cel care trece de proba sa.

Exemplu