#include<iostream>
using namespace std;
int main(){
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  int n;
  cin >> n;
  int t[n], l[n], p[n];
  for(int i = 0;i < n;i++)
    cin >> t[i];
  for(int i = 0, Maks = 0;i < n;i++){
    Maks = max(Maks, t[i]);
    l[i] = Maks;
  }
  for(int i = n-1, Maks = 0;i >= 0;i--){
    Maks = max(Maks, t[i]);
    p[i] = Maks;
  }
  for(int i = 0;i < n;i++)
    cout << l[i] << " " << p[i] << '\n';
}