int i, v[100], n, aux, c[100], j1, x, j;
cin>>n;
for(i=1;i<=n;i++)
cin>>v[i];
for(i=1;i<=n;i++)
{
for(j=i+1;j<=n;j++)
{
if(v[i]<v[j])
{
aux=v[i];
v[i]=v[j];
v[j]=aux;
}
}
}
cout<<"Sirul ordonat descrescator: ";
for(i=1;i<=n;i++)
{cout<<v[i]<<" ";}
cout<<endl;
x=n-1;
c[1]=v[1];
c[n]=v[2];
for(i=2;i<=n;i++)
{
if(i%2==1)
c[i]=v[i];
else if(i%2==0)
{c[x]=v[i];
x=x-2;
}
}
for(i=1;i<=n;i++)
cout<<c[i]<<" ";
return 0;
}