int myRand(int be, int en) {return be + (rand() % (en - be + 1));
}void quickSort(int a[], int be, int en) {if (be >= en) return ;int id = myRand(be, en); // 这样不行，需要id = beint one = be, two = en;while (one != two) {while (two > one && a[two] >= a[id]) --two; // 找第一个比id小的, 必须先找小的while (one < two && a[one] <= a[id]) ++one; // 找第一个比id大的, 因为基准数是beif (one < two) swap(a[one], a[two]);//固定id = be，需要从右到左是因为，如果是从左到右，例子1、2、3、4、5//找到第一个比1大的，是2，然后找不到第一个比1小，在2中相遇//然后swap(a[1], a[2])  GG
    }swap(a[id], a[one]);quickSort(a, be, one - 1);quickSort(a, one + 1, en);
}

int myRand(int be, int en) {return be + (rand() % (en - be + 1));
}void quickSort(int a[], int be, int en) {if (be >= en) return ;int id = myRand(be, en); //
    swap(a[be], a[id]);id = be;int one = be, two = en;while (one != two) {while (two > one && a[two] >= a[id]) --two; // 找第一个比id小的, 必须先找小的while (one < two && a[one] <= a[id]) ++one; // 找第一个比id大的, 因为基准数是beif (one < two) swap(a[one], a[two]);//固定id = be，需要从右到左是因为，如果是从左到右，例子1、2、3、4、5//找到第一个比1大的，是2，然后找不到第一个比1小，在2中相遇//然后swap(a[1], a[2])  GG
    }swap(a[id], a[one]);quickSort(a, be, one - 1);quickSort(a, one + 1, en);
}

#include <bits/stdc++.h>
#define IOS ios::sync_with_stdio(false)
using namespace std;
#define inf (0x3f3f3f3f)
typedef long long int LL;
const int maxn = 1e5 + 20;
int myRand(int be, int en) {return be + (rand() % (en - be + 1));
}
int findKthMin(int a[], int be, int en, int k) {if (be == en) return a[be];swap(a[be], a[myRand(be, en)]);int one = be, two = en, id = be;while (one != two) {while (two > one && a[two] >= a[id]) --two; // 找第一个比id小的, 必须先找小的while (one < two && a[one] <= a[id]) ++one; // 找第一个比id大的, 因为基准数是beif (one < two) swap(a[one], a[two]);//需要从右到左是因为，如果是从左到右，例子1、2、3、4、5//找到第一个比1大的，是2，然后找不到第一个比1小，在2中相遇//然后swap(a[1], a[2])  GG
}swap(a[id], a[one]);int hasKey = one - be + 1; // 有多少个元素if (hasKey >= k) return findKthMin(a, be, one, k);else return findKthMin(a, one + 1, en, k - hasKey);
}
int a[maxn];
void work() {int n;scanf("%d", &n);for (int i = 1; i <= n; ++i) {scanf("%d", a + i);}printf("%d\n", findKthMin(a, 1, n, 4));
}int main() {
#ifdef localfreopen("data.txt", "r", stdin);
//    freopen("data.txt", "w", stdout);
#endifwork();return 0;
}

#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#define IOS ios::sync_with_stdio(false)
using namespace std;
#define inf (0x3f3f3f3f)
typedef long long int LL;
const int maxn = 1000000 + 20;
int myRand(int be, int en) {return be + (rand() % (en - be + 1));
}
int findKthMin(int a[], int be, int en, int k) {if (be == en) return be;swap(a[be], a[myRand(be, en)]);int one = be, two = en, id = be;while (one != two) {while (two > one && a[two] >= a[id]) --two; // 找第一个比id小的, 必须先找小的while (one < two && a[one] <= a[id]) ++one; // 找第一个比id大的, 因为基准数是beif (one < two) swap(a[one], a[two]);//需要从右到左是因为，如果是从左到右，例子1、2、3、4、5//找到第一个比1大的，是2，然后找不到第一个比1小，在2中相遇//然后swap(a[1], a[2])  GG
}swap(a[id], a[one]);int hasKey = one - be + 1; // 有多少个元素if (hasKey >= k) return findKthMin(a, be, one, k);else return findKthMin(a, one + 1, en, k - hasKey);
}
int a[maxn];
void work() {int n, k;scanf("%d%d", &n, &k);for (int i = 1; i <= n; ++i) {scanf("%d", a + i);}int id = findKthMin(a, 1, n, n - k + 1);sort(a + id, a + 1 + n);for (int i = n; i >= id; --i) {printf("%d ", a[i]);}
}int main() {
#ifdef localfreopen("data.txt", "r", stdin);
//    freopen("data.txt", "w", stdout);
#endifwork();return 0;
}