#include <stdio.h>

int main() {
	FILE *input = fopen("elmaj.in", "r");
	FILE *output = fopen("elmaj.out", "w");

	int t;

	fscanf(input, "%d", &t);

	int arr[t];
	int table[t];

	for(int i = 0; i < t; i++) {
		fscanf(input, "%d ", &arr[i]);
	}

	for(int i = 0; i < t; i++) {
		int element = arr[i];
		for(int k = 0; k < t; k++) {
			if(table[k] == element) {
				continue;
			}
		}
		table[i] = element;
		int count = 1;
		for(int j = 1; j < t; j++) {
			if(element == arr[i]) {
				count++;
			}
		}
		if(count >= t/2+1) {
			fprintf(output, "%d %d", element, count);
			fclose(input);
			fclose(output);
			return 0;
		}
	}
	fprintf(output, "-1");
	fclose(input);
	fclose(output);
}