import std.stdio;
void main(){
int[] a = [];
for(int i = 0; i < 1000000; ++i){
size_t prev_cap = a.capacity();
a ~= i;
size_t current_cap = a.capacity();
if(prev_cap != current_cap){
writeln(current_cap);
}
}
}
aW1wb3J0IHN0ZC5zdGRpbzsKCnZvaWQgbWFpbigpewoJaW50W10gYSA9IFtdOwoJZm9yKGludCBpID0gMDsgaSA8IDEwMDAwMDA7ICsraSl7CgkJc2l6ZV90IHByZXZfY2FwID0gYS5jYXBhY2l0eSgpOwoJCWEgfj0gaTsKCQlzaXplX3QgY3VycmVudF9jYXAgPSBhLmNhcGFjaXR5KCk7CgkJaWYocHJldl9jYXAgIT0gY3VycmVudF9jYXApewoJCQl3cml0ZWxuKGN1cnJlbnRfY2FwKTsKCQl9Cgl9Cn0K