1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
n = int(input())
wejscie = input().split()
wejscie = [int(x) for x in wejscie]
def ilosci_powtorzen(dane):
    ilosci = {}
    for liczba in dane:
        if liczba in ilosci:
            ilosci[liczba] += 1
        else:
            ilosci[liczba] = 1
    
    lista_ilosci = [ilosc for _, ilosc in ilosci.items()]
    lista_ilosci.sort()
    return lista_ilosci

dane = ilosci_powtorzen(wejscie)
wynik = 0
suma = 0
i = len(dane) - 1
while suma < n:
    suma += dane[i] * 2 - 1
    wynik += 1
    i -= 1
    
print(wynik)