#include <iostream>
#include <stdlib.h>
 
int sort()
    {
            int i, j, size=10000;
            int mas[size];
 
            for (i = 0; i < size; i++)
            {
                mas[i] = rand()%5000;
            }
            for (i = 0; i < size - 1; i++)
            {
                for (j = i + 1; j < size; j++)
                {
                    if (mas[i] > mas[j])
                    {
                        int temp = mas[i];
                        mas[i] = mas[j];
                        mas[j] = temp;
                    }
                }
            }
            return mas[5000];
        }
 
int main()
{
    int tt=sort();
    std::cout << tt;
    return 0;
}