#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    ifstream f("elmaj.in");
    ofstream g("elmaj.out");
    int n,a[100000],i,db=0,x,p=0;
    f>>n;
    for (i=1;i<=n;i++) f>>a[i];
    for (x=0;x<=9&&p==0;x++){
    for (i=1;i<=n;i++) {if (a[i]==x) {db++; if (db>=(n/2+1)) p=1;}}
    if (p==0) db=0;
    }
 if (p==0) g<<-1;
 else g<<x-1<<" "<<db;
 f.close();
 g.close();

    return 0;
}