题目来源：https://codeforces.com/contest/1144/problem/D

<center> D. Equalize Them All </center> <center> time limit per test2 seconds </center> <center> memory limit per test256 megabytes </center> <center> inputstandard input </center> <center> outputstandard output </center> You are given an array a consisting of n integers. You can perform the following operations arbitrary number of times (possibly, zero):

Choose a pair of indices (i,j) such that |i−j|=1 (indices i and j are adjacent) and set ai:=ai+|ai−aj|;
Choose a pair of indices (i,j) such that |i−j|=1 (indices i and j are adjacent) and set ai:=ai−|ai−aj|.
The value |x| means the absolute value of x. For example, |4|=4, |−3|=3.

Your task is to find the minimum number of operations required to obtain the array of equal elements and print the order of operations to do it.

It is guaranteed that you always can obtain the array of equal elements using such operations.

Note that after each operation each element of the current array should not exceed 1018 by absolute value.

Input
The first line of the input contains one integer n (1≤n≤2⋅105) — the number of elements in a.

The second line of the input contains n integers a1,a2,…,an (0≤ai≤2⋅105), where ai is the i-th element of a.

Output
In the first line print one integer k — the minimum number of operations required to obtain the array of equal elements.

In the next k lines print operations itself. The p-th operation should be printed as a triple of integers (tp,ip,jp), where tp is either 1 or 2 (1 means that you perform the operation of the first type, and 2 means that you perform the operation of the second type), and ip and jp are indices of adjacent elements of the array such that 1≤ip,jp≤n, |ip−jp|=1. See the examples for better understanding.

Note that after each operation each element of the current array should not exceed 1018 by absolute value.

If there are many possible answers, you can print any.

Examples
input
5
2 4 6 6 6
output
2
1 2 3
1 1 2
input
3
2 8 10
output
2
2 2 1
2 3 2
input
4
1 1 1 1
output
0
题意：给定数组，按题目给的要求进行操作：
要求将数组变成全部相同，保证可以完成，给出操作序列（注意操作过程中数组中的数字不能操过10^18）
思路：找到任意的一个众数，从这个众数的第一个位置往两边遍历
参考代码：

#include <bits/stdc++.h>
using namespace std;
#define ll long long int
const int N = 200000 + 5;
ll a[N],b[N],c[N];
int main()
{
    ll n;
    while(cin>>n)
    {
        memset(b,0,sizeof(b));
        for(ll i=1; i<=n; i++)
        {
            cin>>a[i];
            b[a[i]]++;
        }
        ll maxx=0,sum=0,j=0;
        for(ll i=0; i<=200000; i++)
        {
            if(b[i]>maxx)
            {
                maxx=b[i];
                sum=i;
            }
        }
        for(ll i=1; i<=n; i++)
        {
            if(a[i]==sum)
            {
                j=i;
                break;
            }
        }
        cout<<n-maxx<<endl;
        for(ll i=j-1; i>=1; i--)
        {
            if(a[i]==sum)
                continue;
            if(a[i]<sum)
                cout<<"1 "<<i<<" "<<i+1<<endl;
            else
                cout<<"2 "<<i<<" "<<i+1<<endl;
        }
        for(ll i=j+1; i<=n; i++)
        {
            if(a[i]==sum)
                continue;
            if(a[i]<sum)
                cout<<"1 "<<i<<" "<<i-1<<endl;
            else
                cout<<"2 "<<i<<" "<<i-1<<endl;
        }
    }
    return 0;
}