#include <iostream>
#include <algorithm>
using namespace std;
bool qw
(int g, int b)
{
return g>b;
}
int main()
int n,l;
cin >>n;
int A[n];
l=0;
for (int r=0; r<n;r++)
cin >> A[r];
sort(A,A+n/2);
sort(A+n/2,A+n,qw);
for (int x=0; x<n;x++)
if(l<1)
cout <<A[x];
l++;
else if(l==1)
cout <<" "<<A[x];
return 0;
#include <iostream>
#include <algorithm>
using namespace std;
bool qw
(int g, int b)
{
return g>b;
}
int main()
{
int n,l;
cin >>n;
int A[n];
l=0;
for (int r=0; r<n;r++)
{
cin >> A[r];
}
sort(A,A+n/2);
sort(A+n/2,A+n,qw);
for (int x=0; x<n;x++)
{
if(l<1)
{
cout <<A[x];
l++;
}
else if(l==1)
{
cout <<" "<<A[x];
}
}
return 0;
}