#include <stdio.h>
void sort(int *arr, int n)
{
    int i, j, temp;
    for (i=0; i<n; i++)
    {
      for (j=i; 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");
        return 0;
    }
}