Transport złota

Transport złota
Bank i skarbiec
Bank wysyła kuriera do swojego skarbca z ładunkiem złota. Bojąc się złodziei, bank przesyła
informacje o wadze poszczególnych paczek w sposób zaszyfrowany. Szyfr polega na tym, że
w reprezentacji dwójkowej przesłanej liczby, poczynając od najmniej znaczących bitów:
 każde dwa bity równe 1 zamieniamy na pojedynczy bit 1
 każde dwa bity równe 0 zamieniamy na pojedynczy bit 0
Pozostałe bity pomijamy.
Przykład odszyfrowania ciężaru paczki ze złotem
Zaszyfrowana liczba dziesiętnie
3239
która ma reprezentację dwójkową
1001010011111
po odszyfrowaniu jest dwójkowo liczbą
0011
gdyż
0
0 1 1
1001010011111
Liczba 0011 dziesiętnie ma wartość
3
Dla skarbca oznacza to, że paczka opisana liczbą 3239 będzie zawierać 3 kg czystego złota.
Twoje zadanie
Twoim zadaniem jest odpowiedzieć na pytanie:
Paczek, o jakiej odszyfrowanej wadze, skarbiec otrzyma najwięcej?
Wejście
W pierwszej linii podana jest 1 liczba:
1≤
_
≤ 10
oznaczająca liczbę paczek, które bank transportuje do skarbca.
------W drugiej linii znajduje się
_
liczb
1≤
_
≤ 2 ∗ 10
oznaczające zaszyfrowane wagi paczek.
Odszyfrowana waga paczki jest mniejsza niż 10 .
Odszyfrowana waga paczki może wynosić 0.
Wyjście
Twój program powinien wypisać 1 liczbę:
masa
oznaczającą masę paczki, która wystąpiła najczęściej
W przypadku, gdy kilka paczek występuje z tą samą największą częstotliwością, należy
wypisać wagę najmniejszej paczki.
Przykład nr 1
Wejście
4
219 155 435 427
(Transport zawiera 4 paczki)
(Zaszyfrowana waga paczek)
Wyjście
3
Wyjaśnienie
219
219 to binarnie 11011011 -> po odszyfrowaniu 111 czyli dziesiętnie 7
1 1 1
11011011
155
155 to binarnie 01001101 -> po odszyfrowaniu, 11 czyli dziesiętnie 3
0 1 1
10011011
427
427 to binarnie 110101011 -> po odszyfrowaniu, 11 czyli dziesiętnie 3
1
1
110101011
435
435 to binarnie 110110011 -> po odszyfrowaniu 1101 czyli dziesiętnie 13
1 1 0 1
110110011
Najczęściej występuje odszyfrowana waga 3.