#include <iostream>
#include <fstream>
#define FIN "elmaj.in"
#define FOUT "elmaj.out"
#define MAXN 100001

using namespace std;

int n, vec[ MAXN ], contor[ MAXN ];

void read();
void solve();

int main() {

    read();
    solve();

  return(0);
}

void read() {

     ifstream i( FIN );

     i>>n;

     for(int j = 0; j < n; j++) {

         i>>vec[ j ];
     }
};

void solve() {

     ofstream o( FOUT );

     int i, 

         major_element, 

         found = 0;

     for(i = 0; i < n; i++) {

         contor[ vec[ i ] ]++;
     } 

     major_element = n / 2 + 1;

     for(i = 0; i < n; i++)

         if( contor[ vec [ i ] ] >= major_element)

                     o<<vec[i]<<" "<<contor[vec[ i ]], found = 1, contor[ vec[ i ] ] = 0;

     if( !found ) cout<<-1;  
};