#include <stdio.h>
int v[1000001] = {0};
int main()
{
    FILE *inputFile = fopen("elmaj.in", "r"), *outputFile = fopen("elmaj.out", "w");
    
    int n, maxi, cnt, i, x;
    
    fscanf(inputFile, "%d", &n);
    
    fscanf(inputFile, "%d", &x); cnt = 1; maxi = x; v[1] = x;
    
    for(i = 2; i <= n; i++)
    {
        fscanf(inputFile, "%d", v + i);
        
        if(v[i] == maxi) cnt++;
        else if(v[i] != maxi && cnt > 0) cnt--;
        else if(v[i] != maxi && cnt == 0)
        {
            maxi = v[i];
            cnt = 1;
        }
    }
    
    cnt = 0;
    
    for(i = 1; i <= n; i++)
        if(v[i] == maxi) cnt++;
    
    
    if(cnt >= n/2 +1)fprintf(outputFile, "%d %d", maxi, cnt);
    else fprintf(outputFile, "-1");
    
    return 0;
}