Adevăratul câstigător al finalei .campion este cel care trece de ultima probă la care sunteţi supuşi de Balaurul Arhirel.
Balaurul vă dă un şir binar (numere 0 sau 1) şi o operaţie. Operaţia constă în alegerea unui element al şirului şi transformarea sa într-un element identic cu cel aflat imediat în stânga lui. Evident că nu ne putem alege primul element, pentru că acesta nu are nimic în stânga lui. Până la urmă tot şirul va avea toate elementele egale cu primul element.
Balaurului i-ar fi plăcut o confruntare directă cu voi, în care să vă măsuraţi puterile într-un joc în care cel care nu va mai avea ce muta pierde, însă îşi dă seama că nu aţi fi avut nici o şansă, iar lui îi place să existe un adevărat învingător.
Astfel vă cere doar numărul de şiruri distincte ce se pot obţine prin această operaţie, aplicată de 0 sau mai multe ori şirului iniţial.
Cerinţă
Aflaţi care este numărul de şiruri distincte ce se pot obţine.
Date de intrare
Pe prima linie a fişierului ivv.in se află un număr natural N reprezentând lungimea şirului. Pe următoarea linie se află N cifre binare, separate de câte un spaţiu, reprezentând şirul iniţial.
Date de ieşire
Fişierul de ieşire ivv.out va conţine o linie cu un singur număr întreg, şi anume numărul de şiruri distincte ce se pot obţine din şirul iniţial.
Restricţii
1 < N < 10 001
Câştigătorul este totuşi cel care obţine cele mai multe puncte în total, însă în ochii balaurului adevăratul câştigător este cel care trece de proba sa.