Hógolyó

Havas téli reggeleken a gyerkőcök egyik kedvenc szórakozása a hógolyózás. Az ideális hógolyó természetesen enyhén vizes, már-már jeges hóból készül, sőt esetleg egy kisebb acélgolyót is rejt a belsejében...csak a nyomatékosabb hatás kedvéért. A hó egyik nagy előnye, hogy ideális állapotában szinte korlátlanul lehet egymáshoz ragasztgatni és elvenni belőle darabokat. Így a ti dolgotok lesz, hogy elkészítsétek a lehető "legjobb" hógolyót.

Input

A bemenet az alábbi, sor vége karakterrel lezárt sorokból áll:

• Az első sor egy pozitív egész n számot tartalmaz.
• A következő n sor mindegyike egyetlen pozitív egész k számot tartalmaz

Output

A kimenet egyetlen nemnegatív egész, mely a minimuma az alábbi folyamat eredményének:

• A rendelkezésünkre álló n darab számból tetszőlegesen kiválasztunk kettőt.
• Ezt a két számot töröljük, majd a különbségük abszolút-értékével helyettesítjük.
• Ezt a folyamatot ismételjük addig amíg a megmaradt számok száma 1.
• A cél, hogy az ilyen módon elérhető legkisebb számot kapjuk meg.

Példa

Magyarázat