#include <algorithm>
#include <cassert>
#include <cstdio>
#include <random>
#include <set>
#include <vector>

constexpr size_t length = 1048576;

int main() {

  std::random_device randomDevice;
  std::mt19937 randomEngine(randomDevice());
  std::normal_distribution<long double> normalDistribution(2147483648,
                                                           2147483648);

  std::set<long long> set;

  std::vector<long long> vector;

  vector.reserve(length);

  while (set.size() != length) {
    auto element = (long long)std::round(normalDistribution(randomEngine));
    auto ret = set.insert(element);
    if (ret.second) {
      vector.push_back(element);
      printf("%lld\n", element);
    }
  }

  assert(vector.size() == length);

  return 0;
}