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

int main() {
    int n; cin >> n;
    vector<vector<int>> G(n+1);
    vector<int> van(n+1,0);
    for(int i=1;i<=n;i++){
        int a; cin >> a;
        G[i].push_back(a);
        van[a]++;
    }
    queue<int> a;
    queue<int> b;
    for(int i=1;i<=n;i++){
        if(van[i]==0) a.push(i);
        //if(!a.empty())cout << a.back() << " ";
        if(van[i]>1) b.push(i);
    }
    //cout << a.size() << endl;
    for(int i=0;i<=a.size()+1;i++){
        cout << b.front() << " " << a.front() << endl;
        a.pop();
        b.pop();

        /*cout << a.front();
        a.pop();*/
    }
}