Vzdelávací archív šampiónov

Nikto nie je žiakom šiesteho ročníka a myslel si, že je dosť starý na to, aby vymyslel novú hru. Má iba list papiera a pero. Do kruhu najskôr napíšte prirodzené čísla. Tieto tvoria číselnú ruletu. Hra sa odohráva podľa nasledujúcich pravidiel:
- sledujte postupnosť čísel v smere hodinových ručičiek;
- začína vždy od rovnakého prvku;
- zakaždým sa vykoná úplná rotácia;
- každý neelement je odpočítaný od nasledujúceho elementu, iba ak je menší alebo rovnaký ako on a neelement;
Príklad. Ak označíme pomocou R1, R2, R3, R4, R5, R6, R7, R8 postupnosť čísel tvoriacich ruletu na obrázku 1, potom úplná rotácia spôsobí v číslach v zozname tieto zmeny:

ruleta sa zastaví, keď vykoná úplné otočenie a nezmení sa žiadna hodnota v rade prvkov.
Príklad. Pre ruletu na obrázku 1 sa vykonávajú 4 rotácie (z toho 3 v ktorých sa zmeny vykonávajú):

Napíš program, ktorý pre sériu n prirodzených čísel, ktoré označujú počiatočný stav rulety, určí počet r úplných vykonaných rotácií rešpektujúcich pravidlá hry až do jej konca a počet t nenulových prvkov v riadku koniec hry.

Vstupný súbor rulety2 .in obsahuje na prvom riadku počet n prirodzených čísel umiestnených do kruhu a na druhom riadku oddelených medzerou n hodnôt v poradí pohybu, počnúc prvkom, z ktorého štart rulety.

Výstupný súbor rulety2 .out obsahuje v prvom riadku oddelenom medzerou hodnoty r a t (v tomto poradí).

2, n, 10000
Čísla na rulete sú prirodzené čísla menšie alebo rovné 30 000 .

---