#include <fstream>
using namespace std;
const int MAXN = 1000001;
ifstream in("elmaj.in");
ofstream out("elmaj.out");
int n;
int v[MAXN];
int elmaj,nrelmaj;
void citire()
{
in >> n;
for (int i = 1;i <= n;++i)
in >> v[i];
}
void prelucrare()
{
for (int i = 1;i <= n;++i)
{
if (elmaj == 0)
{
elmaj = v[i];
nrelmaj = 1;
continue;
}
if (elmaj == v[i])
{
++nrelmaj;
continue;
}
--nrelmaj;
if (nrelmaj <= 0)
elmaj = 0;
}
nrelmaj = 0;
for (int i = 1;i <= n;++i)
if (v[i] == elmaj)
++nrelmaj;
if (nrelmaj > n / 2)
return;
elmaj = -1;
}
int main()
{
citire();
prelucrare();
if (elmaj == -1)
out << -1 << '\n';
else out << elmaj << ' ' << nrelmaj << '\n';
return 0;
}