#include <bits/stdc++.h>
using namespace std;
const int N=1010;
int a[N];
void quick_sort(int l,int r){
    if(l>=r) return ;
    int i=l,j=r,x=a[l];
    while(i<j){
        while(i<j&&a[j]>x) j--;
        a[i]=a[j];
        while(i<j&&a[i]<x) i++;
        a[j]=a[i];
    }
    a[i]=x;
    quick_sort(l,i-1);
    quick_sort(i+1,r);
}
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i]; 
    }
    quick_sort(1,n);
    for(int i=1;i<=n;i++) cout<<a[i]<<" ";
    return 0;
} 

#include <bits/stdc++.h>
using namespace std;
const int N=1010;
int a[N];
void quick_sort(int l,int r){
    if(l>=r) return ;
    int i=l,j=r,x=a[l];
    while(i<j){
        while(i<j&&a[j]>x) j--;
        a[i]=a[j];
        while(i<j&&a[i]<x) i++;
        a[j]=a[i];
    }
    a[i]=x;
    quick_sort(l,i-1);
    quick_sort(i+1,r);
}
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i]; 
    }
    sort(a+1,a+1+n);
//  
//  for(int i=1;i<=n;i++) cout<<a[i]<<" ";

    int sum = 1;
    for(int i=1;i<n;i++){
        if(a[i]==a[i+1]) sum++;
        else {
            cout<<a[i]<<" "<<sum<<endl;
            sum=1;
        } 
    }
    cout<<a[n]<<" "<<sum<<endl;
    return 0;
} 

#include <bits/stdc++.h>
using namespace std;
const int N=1010;
int a[N];
int k;
void quick_sort(int l,int r){
    if(l>=r) return ;
    int i=l,j=r,x=a[l];
    while(i<j){
        while(i<j&&a[j]>x) j--;
        a[i]=a[j];
        while(i<j&&a[i]<x) i++;
        a[j]=a[i];
    }
    a[i]=x;
    if(i==k) return ;
    else if(i>k)
    quick_sort(l,i-1);
    else 
    quick_sort(i+1,r);
}
int main(){
    int n;
    cin>>n>>k;
    k++;
    for(int i=1;i<=n;i++){
        cin>>a[i]; 
    }
    quick_sort(1,n);
    cout<<a[k]<<endl;
    return 0;
} 

#include <bits/stdc++.h>
using namespace std;
const int N=5000010;
int a[N];
int k;
void quick_sort(int l,int r){
    if(l>=r) return ;
    int i=l,j=r,x=a[l];
    while(i<j){
        while(i<j&&a[j]>=x) j--;
        a[i]=a[j];
        while(i<j&&a[i]<=x) i++;
        a[j]=a[i];
    }
    a[i]=x;
    if(i==k) return ;
    else if(k<i)
    quick_sort(l,i-1);
    else 
    quick_sort(i+1,r);
}
int main(){
    int n;
    scanf("%d %d",&n,&k);
    k++;
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    quick_sort(1,n);
    printf("%d\n",a[k]);
    return 0;
}