СПБГУ_A

#include <iostream>
#include <cmath>
#include <vector>
#include <queue>
#include <algorithm>
#include <string>
#include <stack>
#include <set>
#include <map>
#define pii pair <int,int>
using namespace std;
/*
решение:
1)сделать граф
2)найти мин гамильтонов путь
3) ответ = мин гамильтонов путь + расстояние, чтобы дойти до стартовой вершины этого пути


ЕСЛИ ТАКОЕ НЕ ЗАЙДЁТ хотя бы на 90 баллов:
)посчитать за О(n^2), из какой вершины выгоднее стартовать = вершина start
)посчитать минимальные гамильтоновы пути из каждой вершины
)перебрать все сочетания за O(n) : (x, y), где x - длина пути до стартовой вершины, y - длина мин гамильтонова пути

*/
using ll = long long;
using ld = long double;
void cv(vector <int> &v){
    for (auto x: v) cout<<x<<' ';
    cout<<"\n\n";
}
int N;
int inf = 2e9;
vector <int> a, b;
vector <vector <int>> G;
void cg(){
    for (int i = 0; i < N; ++i){
        for (int j = 0; j < N; ++j){
            cout<<"("<<i+1<<","<<j+1<<") = "<<G[i][j]<<"\n";
        }cout<<"\n";
    }cout<<"\n";
}
int mk(int x, int y){
    int idx, idy, r = 0;
    for (int i=0;i<N;++i){
        if (a[i] == x){
            idx = i;
        }
        else if (a[i] == y){
            idy = i;
        }
    }
    r += abs(idx - idy);

    for (int i=0;i<N;++i){
        if (b[i] == x){
            idx = i;
        }
        else if (b[i] == y){
            idy = i;
        }
    }
    r += abs(idx - idy);
    return r;
}

struct edge{
    int a,b,w;
};
void ced(edge x){
    cout<<x.a+1<<' '<<x.b+1<<' '<<x.w<<"\n";
}
bool cmp(edge a, edge b){
    return a.w < b.w;
}

vector <edge> Edges;

void krasc(){

}


void kras(){

}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>N;
    G.resize(N, vector <int> (N, inf));
    a.resize(N, inf); b.resize(N, inf);
    for (int i = 0; i < N; ++i){
        int inb; cin>>inb; inb--;
        cout<<"inb = "<<inb<<"\n";
        a[i] = i;
        b[inb] = i;
    }
    cv(a);
    cv(b);
    for (int i = 0; i < N; ++i){
        for (int j = 0; j != i && j < N; ++j){
            G[i][j] = G[j][i] = mk(i, j);
            edge sm = {i, j, G[i][j]};
            Edges.push_back(sm);
        }
    }
    cg();
    sort(Edges.begin(), Edges.end(), cmp);
    for (auto x: Edges){
        ced(x);
    }
    kras();
}
/*
6
3 6 4 1 5 2
*/