Аль­пи­нист пла­ни­ру­ет марш­рут, про­хо­дя­щий через не­сколь­ко гор­ных ла­ге­рей. Каж­дый ла­герь ха­рак­те­ри­зу­ет­ся своей вы­со­той над уров­нем моря. Из од­но­го ла­ге­ря можно пе­рей­ти в дру­гой, если вы­со­та вто­ро­го ла­ге­ря мень­ше вы­со­ты пер­во­го не более чем на 48 мет­ров. Аль­пи­нист может не более де­ся­ти раз за весь марш­рут вос­поль­зо­вать­ся стра­хо­воч­ной си­сте­мой, поз­во­ля­ю­щей вы­пол­нить пе­ре­ход, при ко­то­ром вы­со­та вто­ро­го ла­ге­ря мень­ше вы­со­ты пер­во­го не более чем на 75 мет­ров. Каж­дый ла­герь может быть посещён не более од­но­го раза. Марш­рут может быть начат в любом из ла­ге­рей и счи­та­ет­ся за­вершённым, если из те­ку­ще­го ла­ге­ря не­воз­мож­но вы­пол­нить до­пу­сти­мый пе­ре­ход ни обыч­ным спо­со­бом, ни с ис­поль­зо­ва­ни­ем стра­хо­воч­ной си­сте­мы.

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

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

В пер­вой стро­ке вход­но­го файла на­хо­дит­ся число N  — ко­ли­че­ство гор­ных ла­ге­рей (на­ту­раль­ное число, не пре­вы­ша­ю­щее 100 000). В сле­ду­ю­щих N стро­ках на­хо­дят­ся зна­че­ния высот ла­ге­рей в мет­рах (все числа на­ту­раль­ные, не пре­вы­ша­ю­щие 1 000 000), каж­дое  — в от­дель­ной стро­ке. За­пи­ши­те в от­ве­те два целых числа: сна­ча­ла наи­боль­шее воз­мож­ное ко­ли­че­ство ла­ге­рей, ко­то­рые может вклю­чать один марш­рут, а затем мак­си­маль­но воз­мож­ную вы­со­ту ла­ге­ря, на ко­то­ром марш­рут за­вер­ша­ет­ся, при таком ко­ли­че­стве ла­ге­рей.

Ти­по­вой при­мер ор­га­ни­за­ции дан­ных во вход­ном файле

6

20

12

15

8

10

5

При­мер вход­но­го файла при­ведён для шести гор­ных ла­ге­рей. Ми­ни­маль­ная до­пу­сти­мая раз­ни­ца для обыч­но­го пе­ре­хо­да со­став­ля­ет 3 метра, при этом один раз раз­решён пе­ре­ход до 6 мет­ров с ис­поль­зо­ва­ни­ем стра­хо­воч­ной си­сте­мы. При этих дан­ных марш­рут с мак­си­маль­ным ко­ли­че­ством ла­ге­рей вклю­ча­ет 6 ла­ге­рей с вы­со­та­ми 20, 15, 12, 10, 8, 5, а вы­со­та за­вер­ша­ю­ще­го ла­ге­ря равна 5.

Спец-пе­ре­ход ис­поль­зо­ван один раз (20 → 15).

Ти­по­вой при­мер имеет ил­лю­стра­тив­ный ха­рак­тер. Для вы­пол­не­ния за­да­ния ис­поль­зуй­те дан­ные из при­ла­га­е­мых фай­лов.

Ответ: