#include <stdio.h>
#include <stdlib.h>

int compare(const void *a, const void *b) {
    int ia = (const int)a;
    int ib = (const int)b;
    if (ia < ib) return -1;
    if (ia > ib) return 1;
    return 0;
}

int main(void) {
    int n;
    if (scanf("%d", &n) != 1) return 0;

    if (n <= 0) {
        printf("Invalid Input\n");
        return 0;
    }

    int *arr = malloc(n * sizeof *arr);
    if (!arr) return 0;

    for (int i = 0; i < n; ++i) scanf("%d", &arr[i]);

    int k;
    if (scanf("%d", &k) != 1) { free(arr); return 0; }

    if (k < 1 || k > n) {
        printf("Invalid Input\n");
        free(arr);
        return 0;
    }

    qsort(arr, n, sizeof *arr, compare);
    printf("%d\n", arr[k-1]);

    free(arr);
    return 0;
}