#include<iostream>
#include<stdio.h>
using namespace std;
#include<time.h>
int main()
{
int n=52500; //number of elements
int a[n],i,j,b;
double diff;
for( b = 0;b<n;b++)
{
a[b] = 105000 - 2*b;
}
clock_t starttime;
starttime = clock();
for( i = 0 ; i<n ; i++)
{
for( j = 0; j<n ; j++)
{
if(a[i]>a[j])
{
int temp =a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
diff = (clock()-starttime)/((double)CLOCKS_PER_SEC);
cout<<diff;
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHN0ZGlvLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNpbmNsdWRlPHRpbWUuaD4KCmludCBtYWluKCkKewogICAgICAgIGludCBuPTUyNTAwOyAgLy9udW1iZXIgb2YgZWxlbWVudHMKICAgICAgICBpbnQgYVtuXSxpLGosYjsKICAgICAgICBkb3VibGUgZGlmZjsKICAgICAgICBmb3IoIGIgPSAwO2I8bjtiKyspCiAgICAgICAgewogICAgICAgICAgICAgICAgIGFbYl0gPSAxMDUwMDAgLSAyKmI7CiAgICAgICAgfQoKICAgICAgICBjbG9ja190IHN0YXJ0dGltZTsKICAgICAgICBzdGFydHRpbWUgPSBjbG9jaygpOwogICAgICAgIGZvciggaSA9IDAgOyBpPG4gOyBpKyspCiAgICAgICAgewogICAgICAgICAgICAgICAgZm9yKCBqID0gMDsgajxuIDsgaisrKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBpZihhW2ldPmFbal0pCiAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBpbnQgdGVtcCA9YVtpXTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBhW2ldID0gYVtqXTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBhW2pdID0gdGVtcDsKICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICAKICAgICAgICBkaWZmID0gKGNsb2NrKCktc3RhcnR0aW1lKS8oKGRvdWJsZSlDTE9DS1NfUEVSX1NFQyk7CiAgICAgICAgY291dDw8ZGlmZjsKICAgICAgICByZXR1cm4gMDsKfQ==