#include <iostream>
#include <cstdlib>
#include <ctime>
#include <set>
#include <algorithm>
using namespace std;
#pragma comment(linker, "/STACK:1677721600")
static const int MAXP = 666013, MULT = 10;
int a[MULT * MAXP];
void generate(){
int x;
srand(time(0));
int poz = 0;
do{
for(int i = poz; i < MULT * MAXP; i++) {
do{
x = rand() * (1 << 15) + rand();
} while(x < 0);
a[i] = x;
}
sort(a, a + MULT * MAXP);
poz = unique(a, a + MULT * MAXP) - a;
} while(poz < MULT * MAXP);
random_shuffle(a, a + MULT * MAXP);
}
set<int> s;
void insertInSet() {
cout << s.max_size() << endl;
for(int i = 0; i < MULT * MAXP; i++) {
s.insert(a[i]);
}
}
int main() {
generate();
insertInSet();
s.clear();
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGxpYj4KI2luY2x1ZGUgPGN0aW1lPgojaW5jbHVkZSA8c2V0PgojaW5jbHVkZSA8YWxnb3JpdGhtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCiNwcmFnbWEgY29tbWVudChsaW5rZXIsICIvU1RBQ0s6MTY3NzcyMTYwMCIpCgpzdGF0aWMgY29uc3QgaW50IE1BWFAgPSA2NjYwMTMsIE1VTFQgPSAxMDsKCmludCBhW01VTFQgKiBNQVhQXTsKCnZvaWQgZ2VuZXJhdGUoKXsKICAgIGludCB4OwoJc3JhbmQodGltZSgwKSk7CglpbnQgcG96ID0gMDsKCWRvewoJCWZvcihpbnQgaSA9IHBvejsgaSA8IE1VTFQgKiBNQVhQOyBpKyspIHsKCQkJZG97CgkJCQl4ID0gcmFuZCgpICogKDEgPDwgMTUpICsgcmFuZCgpOwoJCQl9IHdoaWxlKHggPCAwKTsKCQkJYVtpXSA9IHg7CgkJfQoJCXNvcnQoYSwgYSArIE1VTFQgKiBNQVhQKTsKCQlwb3ogPSB1bmlxdWUoYSwgYSArIE1VTFQgKiBNQVhQKSAtIGE7Cgl9IHdoaWxlKHBveiA8IE1VTFQgKiBNQVhQKTsKCXJhbmRvbV9zaHVmZmxlKGEsIGEgKyBNVUxUICogTUFYUCk7Cn0KCnNldDxpbnQ+IHM7Cgp2b2lkIGluc2VydEluU2V0KCkgewoJY291dCA8PCBzLm1heF9zaXplKCkgPDwgZW5kbDsKCWZvcihpbnQgaSA9IDA7IGkgPCBNVUxUICogTUFYUDsgaSsrKSB7CgkJcy5pbnNlcnQoYVtpXSk7Cgl9Cn0KCmludCBtYWluKCkgewoJZ2VuZXJhdGUoKTsKCWluc2VydEluU2V0KCk7CglzLmNsZWFyKCk7CglyZXR1cm4gMDsKfQoK