OSU!
ліміт часу на тест
1 second
ліміт використання пам'яті на тест
256 megabytes
введення
standard input
виведення
standard output

Костя — завзятий ігроман, він може грати в комп'ютерні ігри день і ніч без перерви. Але таким чином вони набридають дуже швидко, і він більше не хоче їх бачити. Минулу ніч він засів за грою osu!. В цій грі треба попадати по об'єктах у виведений час. В залежності від вчасності влучання по об'єкту даються бали:

Рахунок за гру це сума балів за всі влучання в цій грі. Ви знаєте, що після трьох промахів поспіль гра закінчується і рахунок зануляється. Промахом вважається невлучання по об'єкту. Але оскільки Костя залежний дуже полюбляє osu!, він почне нову, якщо в нього ще залишилися сили. Тобто, після програшу, наступні бали (якщо вони є) враховуються в наступну гру. Вам дана послідовність балів, допоможіть Кості та скажіть загальну кількість ігор та максимальний рахунок серед усіх ігор.

Вхідні дані

Перший рядок містить одне ціле число $$$n$$$ ($$$1 \le n \le 10^5$$$) — кількість балів.

Наступні $$$n$$$ рядків містять по одному цілому числу $$$a_i$$$ ($$$a_i \in \{0,100,300\}$$$) — бали за влучання.

Вихідні дані

Виведіть два цілих числа — кількість ігор та максимальний рахунок відповідно.

Приклади

Вхідні дані
4
300
100
0
100
Вихідні дані
1 500
Вхідні дані
12
0
0
100
300
0
0
0
100
100
100
300
0
Вихідні дані
2 600
Вхідні дані
13
0
100
0
100
0
0
0
300
0
0
0
100
100
Вихідні дані
3 300
Вхідні дані
3
0
0
0
Вихідні дані
1 0

Пояснення

Пояснення до другого прикладу:

Розпочинається перша гра. Перші два бали дорівнюють $$$0$$$, тобто, промах. Наступний крок не є промахом, тому гра продовжується. Наступними двома ходами він набирає $$$100$$$ та $$$300$$$ балів відповідно, а потім не влучає в ціль тричі, і на цьому гра закінчується. Рахунок першої гри дорівнює $$$400$$$.

Розпочинається друга гра. За перші $$$4$$$ об'єкти він отримує $$$100$$$, $$$100$$$, $$$100$$$ та $$$300$$$ балів відповідно. А за $$$4$$$-ий об'єкт він має $$$0$$$ балів, через те, що він не влучив в ціль. Рахунок другої гри дорівнює $$$600$$$.

Пояснення до четвертого прикладу:

Розпочинається перша гра. Костя одразу промахується по трьох об'єктам поспіль і програє. Рахунок за першу гру дорівнює $$$0$$$.

Після програшу він вирішив не розпочинати нову гру, а піти до Данила у гості.