import java.io.*;
import java.util.*;

public class Main {
	static int N;
	static int[] v;

	public static void main(String[] args) 
	 throws IOException
	 {
		Scanner in = new Scanner(new FileInputStream("elmaj.in"));
		PrintWriter out = new PrintWriter(new FileWriter("elmaj.out"));
		N = in.nextInt();
		v = new int[N];

		for (int i = 0; i < N; i++)
			v[i] = in.nextInt();

		int el = v[0];
		int cnt = 1;

		boolean ok = false;

		for (int i = 1; i < N; i++)
			if (v[i] != el)
			{
				cnt--;
				if (cnt == 0)
				{
					el = v[i];
					cnt = 1;
				}
			}
			else
				cnt++;

		cnt = 0;

		for (int x : v)
			if (x == el)
				cnt++;

		if (cnt >= N/2 + 1)
			out.printf("%d %d\n", el, cnt);
		else
			out.printf("-1\n");

		out.close();
	}
}