#include <cstdio>
#include <vector>

using namespace std;

int main(int argc, char *argv[]) {
    freopen("elmaj.in", "r", stdin);
    freopen("elmaj.out", "w", stdout);
    
    int n;
    scanf("%i", &n);
    vector<int> v;
    for (int i = 0; i < n; ++i) {
    	int temp;
    	scanf("%i", &temp);
    	v.push_back(temp);
    }
    
    int c = 0, elmaj;
    for (int i = 0; i < n; ++i) {
    	if (c == 0) {
    		elmaj = v[i];
    		c = 1;
    	} else {
    		if (elmaj == v[i]) {
    			++c;
    		} else {
    			--c;
    		}
    	}
    }
    
    printf("%i %i", elmaj, n / 2 + c);
  
    return 0;
}