#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;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RkbGliLmg+CiAKaW50IHNvcnQoKQogICAgewogICAgICAgICAgICBpbnQgaSwgaiwgc2l6ZT0xMDAwMDsKICAgICAgICAgICAgaW50IG1hc1tzaXplXTsKIAogICAgICAgICAgICBmb3IgKGkgPSAwOyBpIDwgc2l6ZTsgaSsrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBtYXNbaV0gPSByYW5kKCklNTAwMDsKICAgICAgICAgICAgfQogICAgICAgICAgICBmb3IgKGkgPSAwOyBpIDwgc2l6ZSAtIDE7IGkrKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgZm9yIChqID0gaSArIDE7IGogPCBzaXplOyBqKyspCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgaWYgKG1hc1tpXSA+IG1hc1tqXSkKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIGludCB0ZW1wID0gbWFzW2ldOwogICAgICAgICAgICAgICAgICAgICAgICBtYXNbaV0gPSBtYXNbal07CiAgICAgICAgICAgICAgICAgICAgICAgIG1hc1tqXSA9IHRlbXA7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIHJldHVybiBtYXNbNTAwMF07CiAgICAgICAgfQogCmludCBtYWluKCkKewogICAgaW50IHR0PXNvcnQoKTsKICAgIHN0ZDo6Y291dCA8PCB0dDsKICAgIHJldHVybiAwOwp9