import java.lang.reflect.Field;
import java.util.ArrayList;
import java.util.List;
 
class Ideone {
    ArrayList<Integer> normalList = new ArrayList<Integer>();
 
    public static void main(String[] args) throws Exception {
        Ideone m = new Ideone();
        m.addElements();
    }
 
    public void addElements() throws Exception {
        int lastCap = -1;
        for (int j = 0; j < 1000000; j++) {
        	this.normalList.add(j);
        	int cap = getCapacity(this.normalList);
            if (cap != lastCap) {
                System.out.println("size:" + normalList.size() + " capacity:" + cap);
                lastCap = cap;
            }
        }
    }
 
int getCapacity(List al) throws Exception {
    Field field = ArrayList.class.getDeclaredField("elementData");
    field.setAccessible(true);
    return ((Object[]) field.get(al)).length;
    }
}
 

aW1wb3J0IGphdmEubGFuZy5yZWZsZWN0LkZpZWxkOwppbXBvcnQgamF2YS51dGlsLkFycmF5TGlzdDsKaW1wb3J0IGphdmEudXRpbC5MaXN0OwoKY2xhc3MgSWRlb25lIHsKICAgIEFycmF5TGlzdDxJbnRlZ2VyPiBub3JtYWxMaXN0ID0gbmV3IEFycmF5TGlzdDxJbnRlZ2VyPigpOwoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBFeGNlcHRpb24gewogICAgICAgIElkZW9uZSBtID0gbmV3IElkZW9uZSgpOwogICAgICAgIG0uYWRkRWxlbWVudHMoKTsKICAgIH0KCiAgICBwdWJsaWMgdm9pZCBhZGRFbGVtZW50cygpIHRocm93cyBFeGNlcHRpb24gewogICAgICAgIGludCBsYXN0Q2FwID0gLTE7CiAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPCAxMDAwMDAwOyBqKyspIHsKICAgICAgICAJdGhpcy5ub3JtYWxMaXN0LmFkZChqKTsKICAgICAgICAJaW50IGNhcCA9IGdldENhcGFjaXR5KHRoaXMubm9ybWFsTGlzdCk7CiAgICAgICAgICAgIGlmIChjYXAgIT0gbGFzdENhcCkgewogICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJzaXplOiIgKyBub3JtYWxMaXN0LnNpemUoKSArICIgY2FwYWNpdHk6IiArIGNhcCk7CiAgICAgICAgICAgICAgICBsYXN0Q2FwID0gY2FwOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQoKaW50IGdldENhcGFjaXR5KExpc3QgYWwpIHRocm93cyBFeGNlcHRpb24gewogICAgRmllbGQgZmllbGQgPSBBcnJheUxpc3QuY2xhc3MuZ2V0RGVjbGFyZWRGaWVsZCgiZWxlbWVudERhdGEiKTsKICAgIGZpZWxkLnNldEFjY2Vzc2libGUodHJ1ZSk7CiAgICByZXR1cm4gKChPYmplY3RbXSkgZmllbGQuZ2V0KGFsKSkubGVuZ3RoOwogICAgfQp9Cg==