#include <bits/stdc++.h>
#define pb push_back
#define int long long
using namespace std;
const int N=1e6+5;

signed main()
{
    ifstream cin("elmaj.in");ofstream cout("elmaj.out");
    int n;
    cin>>n;
    map<int,int> f;
    pair<int,int> ans={0,0};
    for(int i=1;i<=n;++i) {int x;cin>>x;++f[x];if(f[x]>=ans.second) ans={x,f[x]};}
    if(ans.second<=n/2) {cout<<-1;return 0;}
    cout<<ans.first<<" "<<ans.second;
}