{
    Решение избранных задач
    © 2024 Слинкин Д.А., GNU LGPLv3

 **********************************************************************}

{$mode objfpc}
uses fgl;

type TIntList=specialize TFPGList<integer>;

function compare(const a,b:integer):integer;
 begin result:=a-b; end;

var a:TIntList;
    count,i,item,center:integer;

begin
 a:=TIntList.Create();
 readln(count);
 for i:=0 to count-1 do begin
    read(item);
    a.add(item);
 end;
 a.sort(@compare);

 while a.count<>0 do begin
    center:=(a.count-1) div 2;
    write(a.items[center],' ');
    a.delete(center);
 end;
 writeln;

end.