#include <iostream>
#include <vector>
#include <set>
#include <map>
#include <algorithm>


using namespace std;

#define pb push_back
#define mp make_pair
#define st first
#define nd second
#define x first
#define y second

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef vector<int> vi;
typedef vector<ll> vll;


int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    
    int n;
    cin >> n;
    
    vi h;
    map<int,int>s;
    
    for(int i=0; i<n; i++){
        int hi;
        cin >> hi;
        h.pb(hi);
    }
    
    vi hs = h;
    sort(hs.begin(), hs.end());
    for(int i=0; i<n; i++){
        s[hs[i]] = i;
    }
    
    vector<vi> cycles;
    map<int, bool> visited;
    int ans = 0;
    
    for(int i=0; i<n; i++){
        if(!visited[i]){
            int start = i;
            int cur = i;
            vi cycle;
            cycle.pb(i);
            visited[i] = true;
            while(s[h[cur]]!=start){
                cur = s[h[cur]];
                visited[cur] = true;
                cycle.pb(cur);
            }
            cycles.pb(cycle);
            
            if(cycle.size()==2){
                // Cykl 2 - odrazu do naprawy
                ans = max(ans, 1);
                
            }else if((cycle.size()>2) && (cycle.size()%2==0)){
                // Cykl parzysty
                ans = 2;
                
            }else if((cycle.size()>2) && (cycle.size()%2!=0)){
                // Cykl nieparzysty
                ans = 2;
            }
        }
    }
    
    // for(auto cycle: cycles){
    //     for(auto node: cycle){
    //         cout << node << " ";
    //     }
    //     cout << "\n";
    // }
    
    cout << ans << "\n";
    
    if(ans != 0){
        vi l;
        vi r;
        for(auto cycle: cycles){

            if(cycle.size()==2){
                // Rozwiązujemy wszystkie 2jki
                // cout <<"DWA";
                // cout << cycle[0] << " " << cycle[1] << "\n";
                
                
                int a = cycle[0];
                int b = cycle[1];
                 
                l.pb(a);
                r.pb(b);   
                    
                int tmp = h[b];
                h[b] = h[a];
                h[a] = tmp;
            }
            
            if((cycle.size()>2) && (cycle.size()%2==0)){
                // cout << "P";
                for(int i=cycle.size()/2-1; i>0; i--){
                    // cout << i << " " << cycle.size()-i-1 << "\n";
                    
                    int a = cycle[i];
                    int b = cycle[cycle.size()-i];
                    
                    l.pb(a);
                    r.pb(b);
                    
                    int tmp = h[b];
                    h[b] = h[a];
                    h[a] = tmp;
                }
            }
            
            if((cycle.size()>2) && (cycle.size()%2!=0)){
                // cout << "N";
                for(int i=cycle.size()/2-1; i>=0; i--){
                    // cout << i << " " << cycle.size()-i-1 << "\n";
                    int a = cycle[i];
                    int b = cycle[cycle.size()-i-1];
                    
                    l.pb(a);
                    r.pb(b);
                    
                    int tmp = h[b];
                    h[b] = h[a];
                    h[a] = tmp;
                }
            }
            
        }
        
        cout << l.size()*2 << "\n";
        for(int i=0; i<l.size(); i++){
            cout << l[i]+1 << " ";
        }
        for(int i=r.size()-1; i>=0; i--){
            cout << r[i]+1 << " ";
        }
        
        cout << "\n";
        
        // for(auto el: h){
        //     cout << el << " " ;
        // }
        // cout << "\n";
    }
    
    if(ans == 2){
        vi l;
        vi r;
        for(auto cycle: cycles){
            
            map<int,bool> swaped;
            
            if(cycle.size()>2){
                for(int i=0; i<cycle.size(); i++){
                    
                    int a = cycle[i];
                    int b = s[h[a]];
                    
                    // Jeśli trzeba go zamienić
                    if(a!=b){
                        
                        // Jeśli nie był już zamieniany
                        if(!swaped[a]){
                            
                            swaped[a] = true;
                            swaped[b] = true;
                            
                            l.pb(a);
                            r.pb(b);
                            
                            int tmp = h[b];
                            h[b] = h[a];
                            h[a] = tmp;
                        }
                        
                    }
                }
            }
            
        }
        
        cout << l.size()*2 << "\n";
        for(int i=0; i<l.size(); i++){
            cout << l[i]+1 << " ";
        }
        for(int i=r.size()-1; i>=0; i--){
            cout << r[i]+1 << " ";
        }
        
        cout << "\n";
        
        // for(auto el: h){
        //     cout << el << " " ;
        // }
        // cout << "\n";
    }
    
    return 0;
}