#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <set>
#include <vector>

#define FIN "algsort.in"
#define FOUT "algsort.out"
#define FOK "algsort.ok"

using namespace std;

int N;
double gamma = (( 1ll << 31 ) - 1) / 500000.0;

void result(char msg[], int p) {
    fprintf( stderr, msg );
    fprintf( stdout, "%d", p );
    exit( 0 );
}