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

int main() {
  int N;
  cin >> N;
  
  vector<int> vec(N);
  vector<int> vec2(0);
  
  for (int i = 0; i < N; i++) {
    cin >> vec.at(i);
  }
  
  for (int i = 1; i <= N; i++) {
    auto it = find(vec.begin(), vec.end(), i);
    if( it != vec.end() ) {
      int index = distance(vec.begin(), it);
      if (index == vec.size() - 1){
      }else{
        vec2.push_back(vec.at(index));
        vec2.push_back(vec.at(index + 1));
        vec.erase(vec.begin() + index);
        vec.erase(vec.begin() + index);
        i++;
      }
    }
  }
  
  for (int i = 0; i < N; i++) {
    cout << vec2[i] << ' ';
  }
}