#include <stdio.h>

int findkthlargest(int* A, int n, int k);

int main(int argc, char** argv){
	int i;
	int A[] = {100,30,30,2,9,60};
	for (i=0; i<4;i++){
		int tmp = findkthlargest(A,6,i);
		printf("%d: ", i);
		if (tmp >= 0){
			printf("%d\n", A[tmp]);
		}
		else{
			printf("Out of range\n");
		}
		tmp = findkthlargest(A,6,7-i);
		if (tmp >= 0){
			printf("%d\n", A[tmp]);
		}
		else{
			printf("Out of range\n");
		}
	}
}