#include <bits/stdc++.h>
using namespace std;
typedef vector<int> VI;
typedef pair <int,int> ii;
typedef long long LL;
#define pb push_back
const int INF = 2147483647;
const int MOD = 1000000007;
const int N = 500005;

int n, i, a, tab[N], res, k;

int main() {
scanf("%d", &n);
for (i=0;i<n;i++) {
	scanf("%d", &a);
	tab[a - 1]++;
}
sort(tab, tab + n);
reverse(tab, tab + n);
k = 0;
res = 0;
while (k < n) {
	k += (2 * tab[res] - 1);
	res++;
}
printf("%d\n", res);
return 0;
}