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

Улаз

Прва линија стандардног улаза садржи природан број \(n\) (\(n \leq 10\)). Следећих \(n\) линија садрже реалне бројеве, сваки у посебној линији, који представљају вредности предмета.

Излаз

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

Пример

Улаз

4
3.5
1.7
8.0
1.2

Излаз

1.60