За­да­ние вы­пол­ня­ет­ся с ис­поль­зо­ва­ни­ем при­ла­га­е­мых фай­лов.

В су­пер­мар­ке­те про­во­дит­ся акция «каж­дый тре­тий товар бес­плат­но». По­ку­па­тель, чтобы мак­си­маль­но ис­поль­зо­вать усло­вие акции, раз­де­лил на ленте то­ва­ры груп­па­ми по три то­ва­ра, со­би­ра­ясь за­пла­тить за каж­дую груп­пу от­дель­ным чеком. В каж­дой груп­пе из трех то­ва­ров самый до­ро­гой он по­ме­стил на тре­тье место.

Од­на­ко вы­яс­ни­лось, что про­грам­ма для кас­со­во­го ап­па­ра­та не учи­ты­ва­ет рас­по­ло­же­ние то­ва­ров на ленте и сор­ти­ру­ет цены то­ва­ров в чеке таким об­ра­зом, чтобы сто­и­мость по­куп­ки была мак­си­маль­но воз­мож­ной. Тогда по­ку­па­тель раз­ме­стил то­ва­ры по-⁠дру­го­му.

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

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

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

Цены то­ва­ров ука­за­ны в про­из­воль­ном по­ряд­ке.

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

В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла ми­ни­маль­ную цену, ко­то­рую пла­ни­ро­вал за­пла­тить по­ку­па­тель из­на­чаль­но, если бы бес­плат­ным был 3-⁠й товар в любой по­куп­ке, со­сто­я­щей из 3 пред­ме­тов. А затем за­пи­ши­те цену, ко­то­рую он за­пла­тил.

По­ку­па­тель делит то­ва­ры на груп­пы наи­бо­лее вы­год­ным для себя спо­со­бом.

Ти­по­вой при­мер вход­ных дан­ных:

4

80

30

50

40

При таких ис­ход­ных дан­ных, если каж­дый тре­тий товар бес­плат­но, пред­по­ла­га­е­мая и дей­стви­тель­ная суммы равны 120 и 160.

Ответ: