OSU!

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

• 300 — ідеальне влучання в ціль.

• 100 — влучання було або занадто рано, або занадто пізно.

• 0 — по об'єкту не влучили.

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

Вхідні дані

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

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

Вихідні дані

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

Приклади

Примітка

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

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

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

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

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

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