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

void swap(int *a, int *b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

void bubbleSort(int arr[], int n) {
    int i, j;
    for(i = 0; i < n - 1; i++) {
        for(j = 0; j < n - i - 1; j++) {
            if(arr[j] > arr[j + 1]) {
                swap(&arr[j], &arr[j + 1]);
            }
        }
    }
}
int main() {
    int N, K;
    
    int gems[100000];
    
    if(scanf("%d", &N) ! = 1) {
        printf("Invalid Input\n");
        return 0;
    }
    
    if(N <= 0 || N > 100000) {
        printf("Invalid Input\n");
        return 0;
    }
    
    for(int i = 0; i < N; i++) {
        if(scanf("%d", &gems[i]) ! = 1) {
            printf("Invalid Input\n");
            return 0;
        }
    }
    if(scanf("%d", &K) != 1) {
        printf("Invalid Input\n");
        return 0;
    }
    
    if(K < 1 || K > N) {
        printf("Invalid Input\n");
        return 0;
    }
    
    bubbleSort(gems, N);
    
    printf("%d\n", gems[K - 1]);
    
    return 0;
}