1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
n = int(input(""))
liczby = list(map(int, input("").split()))
suma = 0
wynik = 0
while n > suma:
    najcz_liczba = max(set(liczby), key=liczby.count)
    ilosc = liczby.count(najcz_liczba)
    for i in range(ilosc):
        liczby.remove(najcz_liczba)
    if ilosc == 1:
        suma += ilosc
    else:
        suma += ilosc + -(-ilosc // 2)
    wynik += 1
print(wynik)