Problem Statement

Author: median, Jimmy

葡萄糖六磷酸去氫酵素缺乏症，又名G6PD缺乏症（英語：Glucose-6-Phosphate Dehydrogenase deficiency (G6PD)），俗稱蠶豆症，是一種遺傳性代謝缺陷，容易引發溶血反應。大多數時候病患不會有症狀，但假如受到特定刺激就會引發一些症狀，像是黃疸、深色尿液、呼吸急促或感到倦意。複合症狀可能包含貧血、新生兒黃疸。至於某些患者可能從未出現症狀。

台灣地區每100人當中有3人罹患蠶豆症，其中以客家人士居多，而且由於此症是一種性聯遺傳疾病，由X染色體決定，男性的染色體為XY染色體，較易發病；女性染色體為XX，多為隱性遺傳，較不易發病。因此蠶豆症的遺傳，常是由父親遺傳給女兒，再由女兒傳給孫子，而以男性的顯性遺傳發病者較多。

以下內容並非完全屬實，見題目最後。

初階助教身上流著純純的hakka血統，祖上兩代全部都是hakka人，理所當然初階助教就罹患了蠶豆症，但很不幸的他又很喜歡吃蠶豆酥，不幸中的萬幸是他發現只要不要一次連續吃四個蠶豆酥他就不會發病，以至於十五年人生中開了那麼多次同樂會還能九死一生活到現在。

現在初階助教拿到了 $n$ 個零食，嘴饞的他打算照順序全部都吃掉，請幫他計算一下初階助教在被送到急診室之前可以吃下多少蠶豆酥和零食嗎?

Input

輸入的第一行有一個正整數 $n$，代表初階助教一共拿到的零食數量 ($1\leq n\leq 10^6$)； 接下來的一行有 $n$ 個非負整數 $a_1, a_2,\dots, a_n$，代表初階助教依序拿到的零食。 對於所有 $1\leq i\leq n$，保證 $1\leq a_i\leq 10^5$ ，且若 $a_i=0$ 則代表為蠶豆酥，否則若 $a_i\gt 0$ 就為一般零食。

Output

請輸出兩個非負整數，以空白隔開，分別為初階助教在被送到急診室前或是吃完所有零食時所吃下的蠶豆酥總量，以及所有零食的數量。

Example

15
0 6 0 7 0 67 0 0 0 6767 0 0 0 0 67

10 14

此題的誕生過程

初階教學和初階助教一如既往地在上課的前一周周末上線討論題目，但是兩人一時都想不到什麼好題目可以出，豈料晚上十點時：

初階教學：我想到題目了

：有一個人他有蠶豆症

：但他很愛吃蠶豆酥

：然後接下來會輸入一連串他吃的零食

：有餅乾以及蠶豆酥

：他不能連續吃四包蠶豆酥

：不然會發作

：請計算一下最多可以吃幾包

初階助教：欸不是我真的有蠶豆症啦何意味

於是初階教學就這麼神奇的打探到初階助教的疾病史了，他原本還真的不知道初階助教有蠶豆症ww

由於這件事真的太好笑，初階助教出題時就決定把此題的誕生過程一起附上了XD