#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;
}
uses crt;
var x,y:integer;
BEGIN
writeln('enter your numbers');
readln(x,y);
if x>y then
begin
writeln('the first number is greater');
end else
begin
writeln('the second number is greater');
end;
END.