Пенальті#5252
Після завершення основного та додаткового часу футбольний матч закінчився нічиєю, а тому призначена серія післяматчевих пенальті. В цій серії кожна команда виконує пенальті (одинадцятиметрових штрафних ударів). Усі удари виконуються по черзі: перший удар б'є гравець першої команди, другий — гравець другої команди, третій — знову першої і т.д. Виграє та команда, яка заб'є більше голів. Однак якщо в якийсь момент стає зрозуміло, хто переможе (команда виграє в будь-якому випадку незалежно від результатів наступних ударів), серія зупиняється і команді зараховується перемога. Якщо ця серія з ударів не виявила переможця, результатом матчу вважається нічия. Потрібно визначити номер удару, після якого завершиться серія, та рахунок по пенальті.
Програма читає ціле число (1 \leq N \leq 1000) і далі чисел, кожне з яких визначає результат відповідного удару, якщо він буде виконаний: — м'яч опиниться в воротах після удару (гол забитий), — промах або відіб'є воротар. Удари задано в тому порядку, в якому вони будуть пробиватися. Удари з непарними номерами виконує перша команда, з парними — друга.
Програма виводить три числа — номер удару, після якого серія завершиться, а за ним кількість голів, які встигнуть забити перша та друга команди відповідно.
Приклад 1
Пояснення до прикладів
У першому з наведених прикладів серія завершилася на -му ударі, оскільки незалежно від того, чи реалізує гравець другої команди останній -й удар, перша команда виграла серію, а значить і весь матч. При цьому перша команда встигла забити голів, а друга — тільки .