#include <bits/stdc++.h>

using namespace std;

typedef pair<int, int> pii;

map<int, vector<int>> csucsok;
map<int, bool> bejart;
map<int, bool> bejart2;
vector<pii> ans;
vector<int> alap;

int legK(int akt){
    bejart[akt] = 1;
    int mini = akt;

    for(int x : csucsok[akt]){
        if(bejart[x]) continue;

        mini = min(mini, legK(x));
    }

    return mini;
}

void dfs(int akt, int mini){
    bejart2[akt] = 1;
    if(akt != mini){
        ans.push_back({akt, mini});
    }

    for(int x : csucsok[akt]){
        if(bejart2[x]) continue;

        dfs(x, mini);
    }
}

int main()
{
    int n;
    cin >> n;

    alap.assign(n, 0);
    for(int &x : alap){
        cin >> x;
        x--;
    }

    for(int i = 0; i < n / 2 + (n % 2); i++){
        if(alap[i] != alap[n - 1 - i]){
            csucsok[alap[i]].push_back(alap[n - 1 - i]);
            csucsok[alap[n - 1 - i]].push_back(alap[i]);
        }
    }

    for(auto &x : csucsok){
        if(bejart[x.first]) continue;

        int a = legK(x.first);
        dfs(x.first, a);
    }

    cout << ans.size() << "\n";
    for(pii x : ans){
        cout << x.first + 1 << " " << x.second + 1 << "\n";
    }
}