#include<stdio.h>
void sort(int*arr,int n)
{
    int i,j, temp;
    for(i=0;i<n-1;i++)
    {
        for(j=i+1;j<n;j++)
        {
        if(*(arr+j)<*(arr+i))
        {
            temp=*(arr+i);
            *(arr+i)=*(arr+j);
            *(arr+j)=temp;
        }
    }
}
}
int main()
{
    int n;
    scanf("%d",&n);
    if(n<=0)
    {
        printf("Invalid Input");
        return 0;
    }
    int arr[n];
    for(int i=0;i<n,i++)
    {
        scanf("%d",&arr[i]);
    }
    int k;
    scanf("%d",&k);
    if(k<=0 || k>n)
    {
        printf("Invalid Input");
    }
    }
}