#include <bits/stdc++.h>
using namespace std;ifstream fin( "elmaj.in" );ofstream fout( "elmaj.out" );unordered_map <int,int> v;int a[1000000],n,i;int main() {fin>>n;for(;i<n;i++){fin>>a[i];v[a[i]]++;}i=0;while(i<n&&v[a[i]]<=n/2)i++;if(i==n)fout<<-1;else fout<<a[i]<<" "<<v[a[i]];return 0;}