查找第K小数

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
     Scanner sc=new Scanner(System.in);
     int n=sc.nextInt();
     int array[]=new int[n];
     for(int i=0;i<n;i++)
     {
    	 array[i]=sc.nextInt();
     }
     int k=sc.nextInt();
     Arrays.sort(array);
     
         int j=0;
    	 int count=0;
    	 while(count<k)
    	 {
    		 if(array[j]!=array[j+1])
    		 { count++;}
    		 j++;
    	 }
        System.out.println(array[j-1]);
	}

}