Маша и Петя любят есть пирожки. Бабушка решила их сегодня обрадовать и испечь им $$$n$$$ пирожков с капустой и с грибами. Бабушка замесила тесто, положила пирожки в духовку и пошла спать. Однако, когда вкусно запахло, внуки не выдержали и решили съесть немного пирожков. Пирожки лежат в духовке в один ряд слева направо. Маша хочет брать каждый третий пирожок, а Петя каждый седьмой.
К примеру, Маша хочет взять пирожок $$$3, 6, 9, 12, 15, 18, 21, 24$$$ и так далее, а Петя $$$7, 14, 21, 28...$$$ Внуки берут пирожки по очереди, начиная слевой стороны духовки. Маша начинает первой брать пирожки. Если один из внуков взял уже пирожок под номером $$$x$$$, то другой берёт следующий. Например, Петя возьмет третий пирожок под номером $$$21$$$. Следовательно, когда Маша будет брать свой седьмой пирожок, она возьмёт пирожок под номером $$$24$$$.
Скажите, сколько пирожков с грибами съест каждый из внуков.
Первая строка содержит количество пирожков $$$n$$$ ($$$1 \le n \le 10^{5}$$$).
В следующей строке задаётся $$$n$$$ значений $$$a_{i}$$$ ($$$0 \le a_{i} \le 1$$$) – если $$$0$$$, то пирожки с капустой, иначе с грибами.
Выведите два числа через пробел - количество пирожков с грибами, которое съест Маша, а затем Петя.
71 1 0 1 0 1 1
1 1
241 0 1 1 1 0 1 1 1 0 0 0 1 0 1 0 1 1 0 1 1 0 1 1
5 2
11
0 0
