qduojGZS送温暖

Description

    众所周知，GZS是一个总是考第一的大学霸，为什么呢？因为GZS喜欢思考！(逃…

当然，GZS也有不愿意动脑的时候，给你N个正整数(可以重复)，GZS希望让你告诉他这些正整数里面第K小的数是多少。简单吗，ACCEPT it！

Input

第一行为一个整数N ( N <= 100000) 代表整数个数；第二行为N个整数，并且每个正整数的值都不大于10^6；第三行为一个整数K ( K <= N );

Output

输出一行，包含一个整数。这个整数就是这个序列里面排第K小的数。

Sample Input 1 

5
1 2 2 4 5
3

Sample Output 1

2

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int main(){
	int a[100001];
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	sort(a,a+n);
	int k;
	scanf("%d",&k);
	printf("%d",a[k-1]);
	return 0; 
}