#include using namespace std; int main(){ int n; cin >> n; map nums; for(int i = 0;i> a; nums[a] ++; } vector> answer; while(nums.size() >= 2){ auto itr = nums.begin(); pair left = *itr; itr++; pair right = *itr; answer.push_back( {1,left.second,right.first-left.first} ); itr->second += left.second; nums.erase(left.first); } cout << answer.size() << endl; for(tuple x : answer){ cout << get<0>(x) << " " << get<1>(x) << " " << get<2>(x) << endl; } }