import java.util.*;

public class Ex07kthLargest {

	public static int kthLargest(int[] nums, int k) {
		Arrays.sort(nums);
		k = Math.min(k, nums.length-1);
		int index = nums.length - 1 - k;
		return nums[index];
	}
	
	public static void main(String[] args) {
		int[] nums = { 74, 85, 102, 99, 101, 56, 84 };
		System.out.println( Arrays.toString(nums) );
		for (int k = 0; k <= nums.length; k++) {
			System.out.println("k=" + k + " " + kthLargest(nums,k));
		}
		System.out.println( Arrays.toString(nums) );
	}

}