Fișierul intrare/ieșire	sport1.in, sport1.out	Sursă	ONI 2003 clasa a 6-a
Autor	autor necunoscut	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.5 sec	Limită de memorie	1024 KB
Scorul tău	N/A	Dificultate	1

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Sport 1 (clasa a 6-a)

Profesorul de sport al clasei a VI-a B de la o școală din Focșani vrea la începutul orei să așeze elevii pe terenul de sport, la raport, într-o anumită ordine. Pentru acest lucru, elevii sunt bine instruiți, astfel încât, așezând pe ultimul rând n elevi, celelalte rânduri de elevi se creează singure după regula:

• pe poziția i a unui rând se va așeza un elev, după cum urmează: dacă pe rândul din spate, pe pozițiile i și i+1 stau fie numai băieți, fie numai fete, atunci se va așeza o fată, iar dacă pe aceste poziții stau elevi de sex opus, se va așeza un băiat.
  Conform acestei reguli, pe rândul cu numărul de ordine i (i∈{1, 2, …, n}) se vor așeza i elevi.

Numărul de elevi din clasă este n(n+1)/2.

Cerință

Pentru n dat și un șir de n numere 0 și 1 (0 reprezintă codificarea pentru o fată, iar 1 pentru un băiat), care reprezintă șirul de elevi de pe ultimul rând, se cere să se determine numărul de băieți din clasă.

Date de intrare

Din fișierul de intrare sport1.in se citesc datele de pe două linii:

• pe prima linie n
• pe linia a doua un șir de n numere 0 și 1, separate printr-un spațiu ce reprezintă șirul de elevi de pe ultimul rând.

Date de ieșire

În fișierul de ieșire sport1.out se va afișa numărul de băieți din clasă.

Restricții

• 1 ≤ n ≤ 10000

Exemplu