#include <stdio.h>
#include <stdint.h>
#include <stdlib.h>

#define SIZE 50000000
uint32_t buf[SIZE];

int compar(const void *p1, const void *p2)
{
  uint32_t v1=*(const int*)p1;
  uint32_t v2=*(const int*)p2;
  return (v1>v2)-(v2>v1);
}

int main()
{
  uint64_t seed=42;
  int i;
  for (i=0;i<SIZE;++i)
    buf[i]=(seed=seed*5+1)>>32;
  qsort(buf,SIZE,sizeof(int),compar);
  return 0;
}