#include <bits/stdc++.h>
using namespace std;

const int MAX_LICZBA_PUNKTOW = 1e6 + 7;
int punkty [MAX_LICZBA_PUNKTOW];
int max_wys_na_lewo [MAX_LICZBA_PUNKTOW];
int max_wys_na_prawo [MAX_LICZBA_PUNKTOW];

int main() {
 ios_base::sync_with_stdio(0);
 cin.tie(0);
 cout.tie(0);
 
 int i;
 int liczba_punktow;
 int max_wysokosc;

 cin >> liczba_punktow;
 for (i=1; i<=liczba_punktow; ++i)
    cin >> punkty[i];

 max_wysokosc = 0;
 for (i=1; i<=liczba_punktow; ++i) {
    if ( punkty[i] > max_wysokosc )
       max_wysokosc = punkty[i];
    max_wys_na_lewo[i] = max_wysokosc;
 }

 max_wysokosc = 0;
 for (i=liczba_punktow; i>=1; --i) {
    if ( punkty[i] > max_wysokosc )
       max_wysokosc = punkty[i];
    max_wys_na_prawo[i] = max_wysokosc;
 }

 for (i=1; i<=liczba_punktow; ++i)
    cout << max_wys_na_lewo[i] << " " << max_wys_na_prawo[i] << "\n";

 return 0;
}