#include<bits/stdc++.h>
using namespace std;
using ll=long long;
constexpr int MOD=998244353;

int main(){
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  int N;
  cin>>N;
  vector P(N,0);
  for(int &i:P)cin>>i,--i;
  vector idx(N,0);
  for(int i=0;i<N;i++){
    idx[P[i]]=i;
  }
  set<int>ok;
  for(int i=0;i<N;i++){
    ok.insert(i);
  }
  vector ans(0,0),used(N,0);
  for(int i=0;i<N;i++){
    if(!used[i]){
      auto t=ok.upper_bound(idx[i]);
      if(t!=ok.end()){
        int k=*t;
        ans.push_back(i);
        ans.push_back(P[k]);
        used[i]=1;
        used[P[k]]=1;
        ok.erase(idx[i]);
        ok.erase(k);
      }
    }
  }
  for(int i=0;i<N;i++){
    if(i)cout<<' ';
    cout<<ans[i]+1;
  }
  cout<<'\n';
}