Дрвосеча треба да насече одређену количину дрвета и има тестеру коју може да подешава да сече на било којој целобројној висини (у метрима). Пошто тестера сече само дрво изнад висине на коју је постављена, што је тестера више, насећи ће се мање дрвета. Пошто дрвосеча брине о околини, он не жели да насече више дрвета него што му је потребно. Напиши програм који одређује највишу могућу целобројну висину тестере, тако да дрвосеча добије довољно дрвета (претпостави да увек постоји довољно дрвета).

Улаз

Са стандардног улаза се учитава број дрвећа у шуми \(n\) (\(1 \leq n \leq 10^5\)), а затим низ висина сваког дрвета (низ природних бројева између 1 и \(10000\), раздвојених са по једним размаком). Након тога учитава се и количина насеченог дрвета (пошто су сва дебла исте дебљине, количина се мери у метрима висине исечених стабала).

Излаз

На стандардни излаз исписати тражену максималну целобројну висину тестере.

Пример

Улаз

5
24 21 19 14 22
14

Излаз

18

Објашњење

Постављањем тестере на 18 метара, од првог дрвета ћемо одсећи 6 метара, од другог 3, од трећег 1, од четвртог ништа, а од петог 4 метра. То је укупно 14 метара, што је тачно онолико колико му је потребно.

Овај задатак има и другачија решења у делу збирке који следи.