Se citesc un numar natural n si un vector cu n numere intregi. Determinati numarul minim de elemente care trebuie eliminate din vector astfel incat, printre valorile ramase, oricare doua valori distincte sa aiba frecvente diferite intre ele (frecventa 0, adica eliminarea completa a unei valori, este permisa).
- 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
4