#include <iostream>

using namespace std;

long long q,maxi=0,mini=0,x;

int main()
{
    cin >> q;
    long long t[q+1];
    for (int i=0;i<q;i++)
    {
        cin >>t[i];
    }
    mini=t[0];
    for(int i=1;i<q;i++)
    {
        if (maxi<t[i])
        {
            x=i;
            maxi=t[i];
        }

    }
    for (int j=0;j<q;j++)
    {


        if(j==0)
            cout << "-1 "<<maxi<<endl;
        else if(j==q-1)
            cout <<mini<< " -1" <<endl;
        else
            {
            if(x==j)
            {
                for(int i=j+1;i<q-1;i++)
                {
                if (t[i+1]<t[i])
                {
                    x=i;
                    maxi=t[i];
                }
                }
            }
            if(t[j-1]>mini)
                mini=t[j-1];

            cout <<mini<<" "<<maxi<<endl;
            }
    }
    return 0;
}