#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# 
# @param a int整型一维数组 
# @param n int整型 
# @param K int整型 
# @return int整型
#
class Solution:
    def findKth(self , a: List[int], n: int, K: int) -> int:
        # write code here
        # a倒序
        a.sort()
        a=a[::-1]
        # 初始化新数组b和累加器
        b=[]
        count=0
        # 累加要找的第n大数,每次分别把最大的数据加到数组b,并且在a中删除。
        while count<K:
            temp=max(a)
            b.append(temp)
            a.remove(temp)
            count=count+1
            print(count,K,temp,b)
        print(a,b)
        # 返回b中最小元素,即为要找的第n大的数
        return min(b)