#include <cstdio>

__attribute__((always_inline)) unsigned int get_number()
{
    static char inBuffer[0x8000];

    static unsigned int p = 0x0; unsigned int number = 0x0;

    while(inBuffer[p] < 0x30 || inBuffer[p] > 0x39)
    {
        ++p == 0x8000 && (fread(inBuffer, 0x1, 0x8000, stdin), p = 0x0);
    }

    for(;;)
    {
        number = number * 0xA + inBuffer[p] - 0x30;

        ++p == 0x8000 && (fread(inBuffer, 0x1, 0x8000, stdin), p = 0x0);

        if(inBuffer[p] < 0x30 || inBuffer[p] > 0x39) break;
    }

    return number;
}

unsigned int v[1000001];

int main()
{
    unsigned int N = get_number(), x, candidate, unpaired = 0;

    freopen("elmaj.in", "r", stdin);
    freopen("elmaj.out", "w", stdout);

    for(unsigned int i = -~N; --i;)
    {
        x = get_number();

        if(x == candidate)
        {
            ++unpaired;
        }
        else
        {
            if(unpaired)
            {
                --unpaired;
            }
            else
            {
                candidate = x;

                unpaired = 0x1;
            }
        }

        v[i] = x;
    }

    unpaired = 0x0;

    for(unsigned int i = -~N; --i;)
    {
        unpaired += v[i] == candidate;
    }

    printf(unpaired > N >> 1 ? "%d %d" : "-1", candidate, unpaired);

    return 0x0;
}