static BitSet randomBitSet(int n) {
  BitSet bs = new(n);
  for i to n:
    bs.set(i, tossCoin());
  ret bs;
}