Образовна архива на шампиони

Никој не е шестоодделенец и тој сметаше дека е доволно стар за да измисли нова игра. Има само лист хартија и пенкало. Прво напиши природни броеви во кругот. Овие го формираат рулетот со броеви. Играта се одвива според следниве правила:
- следете ја низата броеви во насока на стрелките на часовникот;
- започнува секој пат од истиот елемент;
- секој пат се извршува целосна ротација;
- секој елемент што не е нула се одзема од следниот елемент само ако е помал или еднаков на него и не-нула;
Пример. Ако ги означиме со R1, R2, R3, R4, R5, R6, R7, R8 редоследот на броеви што го формираат рулетот на слика 1, тогаш целосна ротација ги прави следниве промени на броевите во списокот:

тркалото за рулет застанува кога ќе изврши целосна ротација и нема промена на вредноста во низата елементи.
Пример. За рулетот на слика 1, извршени се 4 ротации (од кои 3 во кои се направени промени):

Напишете програма што одредува, за серија n природни броеви што ја означуваат почетната состојба на рулетот, бројот r на целосни вртења извршени со почитување на правилата на играта до нејзиниот крај и бројот t на не-нула елементи во редот крај на играта.

Внесената датотека за рулет2 .in содржи на првата линија бројот n на природните броеви поставени во круг и на втората линија, одделени со празно место, n вредностите, по редослед на движење, почнувајќи од елементот од кој започнете рулет.

Излезната датотека рулет2 .out содржи на првата линија, одделена со празно место, вредностите r и t (по овој редослед).

2 10000
Броевите на тркалото за рулет се природни броеви помали или еднакви на 30.000 .

---