#include<iostream> using namespace std; int n,k,a[100010]; void qs(int a[],int l,int r){ int i=l,j=r; int mid=a[(l+r)/2]; while(i<=j){ while(a[i]>mid) i++; while(a[j]<mid) j--; if(i<=j){ int tmp=a[i]; a[i]=a[j]; a[j]=tmp; i++; j--; } } if(l<j) qs(a,l,j); if(i<r) qs(a,i,r); } int main() { cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } cin>>k; qs(a,1,n); for(int i=1;i<=k;i++){ cout<<a[i]<<endl; } return 0; }