#include <fstream>
#include <algorithm>
using namespace std ; ifstream fin ( "elmaj.in" ) ; ofstream fout ( "elmaj.out" ) ;const int NMAX = 1e6 ;int v [ NMAX + 5 ] ;int main ( ){int i , n , cnt = 0 ;fin >> n ;for( i = 1 ; i <= n ; i ++ )fin >> v [ i ] ;sort ( v + 1 , v + n + 1 ) ;for ( i = 1 ; i <= n ; i ++ ) {if( v [ i - 1 ] != v [ i ] ) {if( cnt >= n / 2 + 1 )fout << v [ i - 1 ] << " " << cnt ;cnt = 1 ;}else cnt ++ ;}return 0;}