# include <cstdio>

using namespace std;

int n, ok, aux;
int a[1000005], viz[1000005], ct[1000005];
int main()
{int i;
    
    freopen("elmaj.in","r",stdin);
    freopen("elmaj.out","w",stdout);
    
    scanf("%d",&n);
    for (i = 1; i <= n; i++)
    {
        scanf("%d",&a[i]);
        ct[a[i]]++;          
        }
    
    aux = n / 2 + 1;    
    for (i = 1; i <= n; i++)
    if (!viz[a[i]] && ct[a[i]] >= aux)
    {
             printf("%d %d",a[i],ct[a[i]]);
             viz[a[i]] = 1;
             ok = 1;
             }
    if (ok == 0) printf("-1");
    
return 0;
}