#include <bits/stdc++.h>

using namespace std;

ifstream fin("elmaj.in");
ofstream fout("elmaj.out");

int n, v[500004];

int main(){
    fin>>n;
    int maxim=0;
    for(int i=1; i<=n; ++i){
        long long x;
        fin>>x;
        ++v[x]; if(v[x]>maxim) maxim = v[x];
    }
    if(maxim >= n/2 + 1) fout<<maxim;
    else fout<<-1;



    return 0;
}