#include #include #include #include #include using namespace std; static inline constexpr vector> solve(const uint32_t N, vector& A) noexcept { vector> ans; ans.reserve(30); uint32_t border_value = 0; for (uint32_t i = 29; i != UINT32_MAX; --i) { const uint32_t border_index = lower_bound(A.begin(), A.end(), border_value + (UINT32_C(1) << i)) - A.begin(); if (border_index == N) continue; border_value |= (UINT32_C(1) << i); if (border_index == 0) continue; ans.push_back(array{ 1, border_index, UINT32_C(1) << i }); for (uint32_t j = 0; j != border_index; ++j) A[j] |= (UINT32_C(1) << i); inplace_merge(A.begin(), A.begin() + border_index, A.end()); } return ans; } static inline void output(const vector>& ans) noexcept { cout << ans.size() << '\n'; for (uint32_t i = 0; i != ans.size(); ++i) cout << ans[i][0] << ' ' << ans[i][1] << ' ' << ans[i][2] << '\n'; } int main() { cin.tie(nullptr); ios::sync_with_stdio(false); uint32_t N, i; cin >> N; vector A(N); for (i = 0; i != N; ++i) cin >> A[i]; output(solve(N, A)); return 0; }