module Main; import CPLib.Bits; import CPLib.IO; import CPLib.LDSegtree::@; // import BinaryHeap; // import BoolArray; // import CPLib.Arithmetic; // import CPLib.Bipartite; // import CPLib.Convolution; // import CPLib.DSegtree; // import CPLib.Graph; // import CPLib.LDSegtree; // import CPLib.LSegtree; // import CPLib.MaxFlow; // import CPLib.Memoize; // import CPLib.MinCostFlow; // import CPLib.Misc; // import CPLib.Monoid; // import CPLib.Segtree; // import CPLib.String; // import CPLib.Trait; // import CPLib.TwoSat; // import CPLib.UnionFind; // import CPLib.ZP; // import HashMap; // import HashSet; solve : Array I64 -> I64 -> (I64, I64) -> I64 = |as, bits, (begin, end)| ( if bits == -1 { 0 }; if as.@(begin).bit_check(bits) || !as.@(end-1).bit_check(bits) { solve(as, bits-1, (begin, end)) }; let i = loop((begin, end), |(lo, hi)| if hi - lo <= 1 { hi.break }; let mid = lo + (hi - lo) / 2; if as.@(mid).bit_check(bits) { let hi = mid; (lo, hi).continue } else { let lo = mid; (lo, hi).continue } ); let s = solve(as, bits-1, (begin, i)); let t = solve(as, bits-1, (i, end)); min(max(s + 1.shift_left(bits), t), max(s, t + 1.shift_left(bits))) ); main : IO () = ( let n = *read_i; let as = *read_is(n); let as = as.sort; let ans = solve(as, 32, (0, n)); ans.to_string.println;; pure() );