#include <fstream>
#define nmax 1000001
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int a[nmax];
int main() {
    int n,c,na;
    f>>n;
    f>>a[1];
    c=a[1];
    na=1;
    for (int i=2; i<=n; i++) {
        f>>a[i];
        if (na>0) {
            if (a[i]==c) na++;
            else na--;
    } else {
        c=a[i];
            na=1;
        }
    }
    if (na>0) {
        na=0;
        for (int i=1; i<=n; i++)
            if (a[i]==c)
                na++;
                g<<c<<" "<<na<<'\n';
    } else
        g<<'-1';
    return 0;
}