use proconio::input; fn main() { input! { n: usize, mut a: [usize; n], } let mut ans = vec![]; for i in (0..30).rev() { let v = 1 << i; let r = a.partition_point(|&a| a >> i & 1 == 0); if 0 < r && r < n { ans.push((0, r - 1, v)); for j in 0..r { a[j] += v; } a.sort_unstable(); } } // assert!(a.iter().all(|&a_i| a_i == a[0])); println!("{}", ans.len()); for (l, r, v) in ans { println!("{} {} {v}", l + 1, r + 1); } }