Codeforces 1088C..Ehab and a 2-operation task

n个数的数组，有两种操作，第一种是a1-ai每个数都加上一个数，第二种是从a1-ai每个数都对一个数取余。
求不超过n+1次操作使得这个数组严格递增。
当时思路有点问题，想的是尽量少的用加操作，先从右到左加，更多从左到右用取余的操作来获得相对小的数。这样确实是有问题的，因为一个合数无法通过取余获得它的约数，所以应该用较少的取余（最后一次）和更多的加操作（n次）来构造数组

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int n,a[101010],now = 0,tot,ja[101010],f;
vector<int> ans;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	//freopen("data.in","r",stdin);
	//freopen("data.out","w",stdout);
	cin>>n;
	for(int i = 1;i<=n;i++)	{
		cin>>a[i];
		a[i] %= n+1; 
	} 
	for(int i = n;i>=1;i--){
		if((a[i]+tot)%(n+1) != i){
			ans.push_back(1);ans.push_back(i);
			ans.push_back((i+n+1-((a[i]+tot)%(n+1)))%(n+1));		//防止出现负数
			ja[i] = (i+n+1-((a[i]+tot)%(n+1)))%(n+1);
			tot += (i-((a[i]+tot)%(n+1)))%(n+1);
			f++;
		}
	}
	if(!f) { 
		cout<<0;
		return 0;
	}
	cout<<f+1<<endl;
	for(int i = 0;i<((int)ans.size()+1)/3;i++)
		cout<<ans[i*3]<<' '<<ans[i*3+1]<<' '<<ans[i*3+2]<<endl;
	cout<<2<<' '<<n<<' '<<n+1<<endl; 
	return 0; 
}