#include <set>
#include <iostream>
#define SIZE 1000000
int main() {
std::set<int> s;
std::set<int>::iterator it = s.begin();
for (int i = 0; i < SIZE; ++i) {
s.insert(it, i);
}
}
I2luY2x1ZGUgPHNldD4KI2luY2x1ZGUgPGlvc3RyZWFtPgoKI2RlZmluZSBTSVpFIDEwMDAwMDAKCmludCBtYWluKCkgewogIHN0ZDo6c2V0PGludD4gczsKICBzdGQ6OnNldDxpbnQ+OjppdGVyYXRvciBpdCA9IHMuYmVnaW4oKTsKCiAgZm9yIChpbnQgaSA9IDA7IGkgPCBTSVpFOyArK2kpIHsKICAgIHMuaW5zZXJ0KGl0LCBpKTsKICB9Cn0=