На скла­де хра­нят­ся ку­би­че­ские кон­тей­не­ры раз­лич­но­го раз­ме­ра. Чтобы со­кра­тить за­ни­ма­е­мое при хра­не­нии место, кон­тей­не­ры вкла­ды­ва­ют друг в друга. Один кон­тей­нер можно вло­жить в дру­гой, если раз­мер сто­ро­ны внеш­не­го кон­тей­не­ра пре­вы­ша­ет раз­мер сто­ро­ны внут­рен­не­го на 7 и более услов­ных еди­ниц. Груп­пу вло­жен­ных друг в друга кон­тей­не­ров на­зы­ва­ют бло­ком. Ко­ли­че­ство кон­тей­не­ров в блоке может быть любым. Каж­дый блок, не­за­ви­си­мо от ко­ли­че­ства и раз­ме­ра вхо­дя­щих в него кон­тей­не­ров, а также каж­дый оди­ноч­ный кон­тей­нер, не вхо­дя­щий в блоки, за­ни­ма­ет при хра­не­нии одну склад­скую ячей­ку.

Зная ко­ли­че­ство кон­тей­не­ров и их раз­ме­ры, опре­де­ли­те ми­ни­маль­ное ко­ли­че­ство ячеек для хра­не­ния всех кон­тей­не­ров и мак­си­маль­но воз­мож­ное ко­ли­че­ство кон­тей­не­ров в одном блоке.

Вход­ные дан­ные.

Пер­вая стро­ка вход­но­го файла со­дер­жит целое число N  — общее ко­ли­че­ство кон­тей­не­ров. Каж­дая из сле­ду­ю­щих N строк со­дер­жит на­ту­раль­ное число, не пре­вы­ша­ю­щее 10 000,  — раз­мер кон­тей­не­ра в услов­ных еди­ни­цах.

В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла ми­ни­маль­ное ко­ли­че­ство ячеек для хра­не­ния всех кон­тей­не­ров, затем мак­си­маль­но воз­мож­ное ко­ли­че­ство кон­тей­не­ров в одном блоке.

Ответ: