#include <bits/stdc++.h>
using namespace std;
void sort(unsigned *a, int n) {
sort(a, a + n);
unsigned long long x = 123;
while((double)(clock() / CLOCKS_PER_SEC) < 4.5)
x = x * x;
unsigned long long y = x;
for(int i = 0;i < min((unsigned long long)n , y);i++)
a[i] *= 1;
}