Se citesc un numar natural n si un vector cu n numere intregi. Determinati numarul minim de elemente care trebuie eliminate astfel incat toate valorile distincte ramase in vector sa aiba exact aceeasi frecventa (o valoare poate fi eliminata complet din vector).
- Date de intrare
- Pe prima linie se afla numarul natural n. Pe a doua linie se afla n numere intregi, separate prin spatiu.
- Date de iesire
- Afiseaza un singur numar natural.
- Restrictii
- 1 <= n <= 1000, -10^9 <= a[i] <= 10^9
Exemple
Exemplul 1
Intrare
8 1 1 1 2 2 3 3 3
Iesire
2
Exemplul 2
Intrare
5 1 2 3 4 5
Iesire
0