#include<iostream>
#include<fstream>
using namespace std;

int a[101],n;
int Pivotare(int s, int d);
void QS(int s, int d)
{
	if(s<d)
	{
		int p=Pivotare(s,d);
		QS(s,p-1);
		QS(p+1,d);
	}
}
int Pivotare(int s,int d)
{
	int i,j,mod,aux;
	i=s;j=d;mod=1;
	while(i<j)
	{
		if(a[i]>a[j])
		{
			aux=a[i];
			a[i]=a[j];a[j]=aux;mod=3-mod;}
		if(mod==1)	i++;
		else j--;
	}
	return i;
}
void Citeste()
{	int i;
	cin>>n;
	for(i=1;i<=n;i++)
		cin>>a[i];
}
void Afisare()
{	int i;
	for(i=1;i<=n;i++)
		cout<<a[i]<<" ";
}
int main()
{
    int k;
	cin>>k;
	Citeste();
	QS(1,n);
    Afisare();
	cout<<'\n'<<a[k];
	return 0;
}