Saldainiai

문제

Du draugai, Vilius ir Adomas, apsilankė saldainių fabrike. Baigus apsilankymą jiems abiems kartu leido pasiimti po vieną kiekvienos gaminamos rūšies dėžutę.

Draugai pasvarstė, kad būtų gerai pasiimti kuo didesnį kiekį saldainių, tačiau abu norėtų pasidalinę gauti po vienodą skaičių saldainių.

Padėkite draugams išsirinkti, kurias dėžutes pasiimti namo, kad išsidalinę saldainius, esančius dėžutėse, jie abu parsineštų didžiausią galimą skaičių saldainių, bei suskaičiuoti, kiek daugiausiai saldainių kiekvienas jų gautų.

Abu draugai turi gauti po vienodą skaičių saldainių.

입력

Pirmoje eilutėje pateikiamas sveikasis skaičius N – fabrike gaminamų saldainių dėžučių rūšių skaičius. Antroje eilutėje pateikiama N sveikųjų skaičių a_i, kurie nurodo saldainių kiekį kiekvienos rūšies saldainių dėžutėje.

출력

Išveskite vieną sveikąjį skaičių – saldainių kiekį, kurį gaus kiekvienas iš draugų pasidalinę paimtose dėžutėse esančius saldainius.