Образователен архив Шампион

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

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

Напишете програма, която определя за низ от n естествени числа, указващи началното състояние на рулетката, броя r изпълнени завъртания, спазвайки правилата на играта до нейния край и броя t ненулеви елементи в реда края на играта.

Входният файл за рулетка2 .in съдържа на първия ред броя n естествени числа, поставени в кръг, а на втория ред, разделени с интервал, n стойностите, в реда на движение, започвайки с елемента, от който старт рулетка.

Изходният файл на roulette2 .out съдържа на първия ред, разделени с интервал, стойностите r и t (в този ред).

2 в ¤ n в ‰ ¤ 10000
Числата на колелото на рулетката са естествени числа, по-малки или равни на 30 000 .