sclass LogNArray<A> extends AbstractList<A> {
  class Node {
    O a, b; // Node or A
    int size;
  }
  
  bool empty;
  O root;
  
  public int size() {
    if (empty) ret 0;
    if (root cast Node) ret root.size;
    ret 1;
  }
}