#include <iostream>
#include <vector>
#include <algorithm>
#include <numeric>
using namespace std;
bool sort_cmp( int a, int b )
{
return rand() < (RAND_MAX/2);
}
int main()
{
vector<int> tv;
int N = 1000000;
for (int i = 1; i<=N; i++) tv.push_back(i);
sort( tv.begin(), tv.end(), sort_cmp);
for (int i = 1; i<=10; i++) cout << " " << tv[i];
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8bnVtZXJpYz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmJvb2wgc29ydF9jbXAoIGludCBhLCBpbnQgYiApCnsKICAgIHJldHVybiByYW5kKCkgPCAoUkFORF9NQVgvMik7Cn0KaW50IG1haW4oKQp7CiAgICB2ZWN0b3I8aW50PiB0djsKICAgIGludCBOID0gMTAwMDAwMDsKICAgIGZvciAoaW50IGkgPSAxOyBpPD1OOyBpKyspIHR2LnB1c2hfYmFjayhpKTsKCQogICAgc29ydCggdHYuYmVnaW4oKSwgdHYuZW5kKCksIHNvcnRfY21wKTsKICAgIGZvciAoaW50IGkgPSAxOyBpPD0xMDsgaSsrKSBjb3V0IDw8ICIgICIgPDwgdHZbaV07CiAgICByZXR1cm4gMDsKfQo=