#include <bits/stdc++.h>

using namespace std;

typedef pair<int, int> pii;

vector<vector<int>> csucsok;
vector<bool> bejart;
vector<pii> valasz;

int dfs(int akt){
    bejart[akt] = 1;
    int vissza = 1;

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

        valasz.push_back({x, akt});
        vissza += dfs(x);
    }

    return vissza;
}

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

    vector<int> alap(n), mas(n);
    for(int i = 0; i < n; i++){
        cin >> alap[i];
        mas[i] = alap[i];
    }

    sort(mas.begin(), mas.end());
    mas.erase(unique(mas.begin(), mas.end()), mas.end());

    map<int, int> index;
    vector<int> vissza(mas.size());
    for(int i = 0; i < mas.size(); i++){
        index[mas[i]] = i;
        vissza[i] = mas[i];
    }

    for(int &x : alap){
        x = index[x];
    }

    csucsok.assign(mas.size(), vector<int>());
    for(int i = 0; i < n / 2 + (n%2); i++){
        int kovi = n - i - 1;

        if(alap[i] != alap[kovi]){
            csucsok[alap[i]].push_back(alap[kovi]);
            csucsok[alap[kovi]].push_back(alap[i]);
        }
    }

    bejart.assign(mas.size(), 0);
    int ans = 0;
    for(int i = 0; i < mas.size(); i++){
        if(!bejart[i]){
            int a = dfs(i);
            ans += a - 1;
        }
    }

    cout << ans << "\n";
    reverse(valasz.begin(), valasz.end());
    for(auto x : valasz){
        cout << vissza[x.first] << " " << vissza[x.second] << "\n";
    }
}