#include <fstream>
using namespace std;ifstream f("elmaj.in");ofstream g("elmaj.out");long long n,i,q[100010],m,s,c,x;int main(){f>>n;c=n;while(c--){f>>x;q[x]++;if(q[x]>m){m=q[x];s=x;}}if(m>n/2)g<<s<<" "<<m;else g<<-1;return 0;}