Alice i Bob se nalaze u super svemiru unutar virtualne realnosti. Ne znaju kako su ondje dospjeli, ali znaju da ne žele više biti tamo. U ovom svijetu Alice i Bob su shvatili da mogu mijenjati materiju sastavljenu od bitova, i to na sljedeći način. Alice odabere jedan broj, izabere dva bita u njemu i zamijeni im mjesta, a Bob odabere bilo koja dva broja i neku poziciju bita, pa zamijeni bitove na toj poziciji između ta dva broja. Svijet je sačinjen od \(n\) brojeva, i da bi Alice i Bob pobjegli, oni moraju promijeniti te brojeve tako da njihova ukupna suma bude što manja.

Pitanje je kolika je najmanja suma koju Alice i Bob mogu postići ako surađuju.

Ulazni podatci

U prvom retku se nalazi broj \(n\) (\(1 \leq n \leq 2\cdot 10^5\)), broj brojeva u cijelom svemiru.

U sljedećem retku nalazi se \(n\) brojeva \(a_i\), \((0 \leq a_i \leq 10^{18})\). Suma svih \(a_i\) će biti najviše \(10^{18}\).

Izlazni podatci

Ispišite jedan broj, najmanju sumu koju Alice i Bob mogu dobiti ako rade zajedno.

Podzadatci

Ulaz primjera 1

3
1 8 6

Izlaz primjera 1

5

Ulaz primjera 2

1
1000000000000000000

Izlaz primjera 2

16777215