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

// Validate integer input
int isValidNumber(char str[]) {
    int i = 0;
    if (str[0] == '-' && str[1] != '\0') i = 1; 
    for (; str[i] != '\0'; i++) {
        if (!isdigit((unsigned char)str[i])) return 0;
    }
    return 1;
}

int main() {
    int n;
    if (scanf("%d", &n) != 1 || n < 1 || n > 1000) {
        printf("Invalid input\n");
        return 0;
    }

    int arr[1000];
    char buffer[100];

    // Read array
    for (int i = 0; i < n; i++) {
        if (scanf("%s", buffer) != 1 || !isValidNumber(buffer)) {
            printf("Invalid input\n");
            return 0;
        }
        arr[i] = atoi(buffer);
    }

    // Read position
    if (scanf("%s", buffer) != 1 || !isValidNumber(buffer)) {
        printf("Invalid input\n");
        return 0;
    }
    int pos = atoi(buffer);

    // Check position validity
    if (po