using System;
namespace ConsoleApplication6
{
public class PleaseSayHelloMan
{
static void Main(string[] args) {
int dgg=sort();
Console.WriteLine(dgg);
}
static int sort()
{
Random
rand=new Random
(); int i, j, size=10000;
int[] mas = new int[size];
for (i = 0; i < size; i++)
{
mas
[i
] = rand.
Next(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];
}
}
}
dXNpbmcgU3lzdGVtOyAKIApuYW1lc3BhY2UgQ29uc29sZUFwcGxpY2F0aW9uNiAKeyAKcHVibGljIGNsYXNzIFBsZWFzZVNheUhlbGxvTWFuIAp7IAogICAgc3RhdGljIHZvaWQgTWFpbihzdHJpbmdbXSBhcmdzKSB7IAogICAgICAgIGludCBkZ2c9c29ydCgpOwogICAgICAgIENvbnNvbGUuV3JpdGVMaW5lKGRnZyk7CiAKICAgIH0KICAgIAogICAgc3RhdGljIGludCBzb3J0KCkKICAgIHsKICAgIAogICAgICAgIFJhbmRvbSByYW5kPW5ldyBSYW5kb20oKTsKICAgICAgICAgICAgaW50IGksIGosIHNpemU9MTAwMDA7CiAgICAgICAgICAgIGludFtdIG1hcyA9IG5ldyBpbnRbc2l6ZV07CiAKICAgICAgICAgICAgZm9yIChpID0gMDsgaSA8IHNpemU7IGkrKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgbWFzW2ldID0gcmFuZC5OZXh0KDUwMDApOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGZvciAoaSA9IDA7IGkgPCBzaXplIC0gMTsgaSsrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBmb3IgKGogPSBpICsgMTsgaiA8IHNpemU7IGorKykKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBpZiAobWFzW2ldID4gbWFzW2pdKQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgaW50IHRlbXAgPSBtYXNbaV07CiAgICAgICAgICAgICAgICAgICAgICAgIG1hc1tpXSA9IG1hc1tqXTsKICAgICAgICAgICAgICAgICAgICAgICAgbWFzW2pdID0gdGVtcDsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICByZXR1cm4gbWFzWzUwMDBdOwogICAgICAgIH0KIAogCn0gCn0=