#include <bits/stdc++.h>
#define rg register
using namespace std;
typedef long long ll;
const int N=500002;

struct node {
    int l,r;
    ll v;
    const bool operator<(const node& rhs) const {
        return v<rhs.v;
    }
};

int L[N],R[N];
ll n,a[N];
set<node>s;

int main() {
    ios_base::sync_with_stdio(0),
    cin>>n;
    for (rg int i=0;i<n;++i)
        cin>>a[i],
        L[i]=i?i-1:n-1,
        R[i]=i==n-1?0:i+1;
    for (rg int i=0;i<n;++i)
        s.insert({i,R[i],abs(a[i]-a[R[i]])});
    for (auto k:s) {
        cout<<k.l<<' '<<k.r<<' '<<k.v<<'\n';
    }
}