#include <iostream>
#define Nmax 1000001
#include <fstream>

using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int n,a[Nmax];
void majoritar(int n,int a[])
{
    int exista=0;
    for(int i=1;i<=n/2+1 && !exista;i++)
    {
        int contor=1;

        if(a[i]!=-1)
            for(int j=i+1;j<=n;j++)
            if(a[i]==a[j])
            {
                contor++;
                a[j]=-1;
            }
            cout<<contor<<" ";
        if(contor>=n/2+1)
        {
            g<<a[i]<<" "<<contor;
            exista=1;
        }
    }
    if(exista==0)
        g<<-1;
}

int main()
{
    f>>n;
    for(int i=1;i<=n;i++)
        f>>a[i];
        majoritar(n,a);
}