#include<iostream>

#include<stdlib.h>
#include<ctime>
using namespace std;
#define m 1000000

int a[m], b[m], c[m],n, i, j;

int main(){
clock_t t_start, t_stop;
float seconds;
t_start = clock();

cout << "nr de elemente = "; cin >> n;

// srand(time(NULL));

for ( i = 0; i < n; i++)

{
// cout << a[i] << " ";
a[i] = rand();

//cout << "v[" << i << "] = "; cin >> a[i];

// Sortarea prin numarare

// Pasul 1 fac o copie a vectorului a in vectorul c

for (int i = 0; i < n; i++)

{
c[i] = a[i];
}

// Pas 2 crearea vectorului b[i]

// determinam pentru fiecare element cate elemente sunt mai mici

for ( i = 0; i < n; i++)

{

for ( j = i + 1; j < n; j++)

if (a[i] > a[j])

b[j]++;
 else b[i]++;

// Pasul 3 Se rescriu elementele lui a in ordine crescatoare

for ( i = 0; i < n; i++)

{
a[b[i]] = c[i];
}

cout << endl;

// Afisarea vectorului sortat

//for ( i = 0; i < n; i++) cout << a[i] << " ";

cout << endl << "element de ordinul = "<<" ";
cin >> i;
cout << a[i - 1];
cout <<endl<< "element max este"<<" " << a[0];

t_stop = clock();
seconds = ((float)(t_stop - t_start)) / CLOCKS_PER_SEC;

cout << endl << "timp de executie:" << " " << seconds << "s" << endl;

return 0;
}