#include<stdio.h>
int main()
{
int a[100],LEN,b[100];
scanf("%d",&LEN);
for(int i=0; i<LEN; i++)
{
scanf("%d",&a[i]);
}
for(int i=0; i<LEN; i++)
{
b[i]=a[i];
}
for(int i=0; i<LEN-1; i++)
{
for(int j=i+1; j<LEN; j++)
{
if(a[i]>a[j])
{
int temp=a[j];
a[j]=a[i];
a[i]=temp;
}
}
}
for(int i=0; i<LEN; i++)
{
printf("%d ",a[i]);
}
printf("\n");
int q;
if(LEN%2==0)
{
int k=LEN/2;
int m;
if(a[k]>a[k-1])
{
m=k;
}
else
{
m=k-1;
}
q=a[m];
}
else
{
int n=LEN/2;
q=a[n];
}
for(int i=0; i<LEN-1; i++)
{
printf("%d ",a[i]);
}
int v;
for(int i=0; i<LEN-1; i++)
{
if(b[i]==q)
{
v=i;
break;
}
}
for(int i=v; i<LEN-1; i++)
{
int t=b[i];
b[i]=b[i+1];
}
LEN--;
printf("\n");
for(int i=0; i<LEN; i++)
{
printf("%d ",b[i]);
}
}
I2luY2x1ZGU8c3RkaW8uaD4KaW50IG1haW4oKQp7CiAgICBpbnQgYVsxMDBdLExFTixiWzEwMF07CiAgICBzY2FuZigiJWQiLCZMRU4pOwogICAgZm9yKGludCBpPTA7IGk8TEVOOyBpKyspCiAgICB7CiAgICAgICAgc2NhbmYoIiVkIiwmYVtpXSk7CiAgICB9CiAgICBmb3IoaW50IGk9MDsgaTxMRU47IGkrKykKICAgIHsKICAgICAgICBiW2ldPWFbaV07CiAgICB9CiAgICBmb3IoaW50IGk9MDsgaTxMRU4tMTsgaSsrKQogICAgewoKICAgICAgICBmb3IoaW50IGo9aSsxOyBqPExFTjsgaisrKQogICAgICAgIHsKICAgICAgICAgICAgaWYoYVtpXT5hW2pdKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpbnQgdGVtcD1hW2pdOwogICAgICAgICAgICAgICAgYVtqXT1hW2ldOwogICAgICAgICAgICAgICAgYVtpXT10ZW1wOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQoKICAgIGZvcihpbnQgaT0wOyBpPExFTjsgaSsrKQogICAgewogICAgICAgIHByaW50ZigiJWQgIixhW2ldKTsKICAgIH0KICAgIHByaW50ZigiXG4iKTsKICAgIGludCBxOwoKICAgIGlmKExFTiUyPT0wKQogICAgewogICAgICAgIGludCBrPUxFTi8yOwogICAgICAgIGludCBtOwogICAgICAgIGlmKGFba10+YVtrLTFdKQogICAgICAgIHsKICAgICAgICAgICAgbT1rOwogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgICBtPWstMTsKICAgICAgICB9CiAgICAgICAgcT1hW21dOwogICAgfQoKCgogICAgZWxzZQogICAgewogICAgICAgIGludCBuPUxFTi8yOwoKICAgICAgICBxPWFbbl07CiAgICB9CiAgICBmb3IoaW50IGk9MDsgaTxMRU4tMTsgaSsrKQoKICAgIHsKICAgICAgICBwcmludGYoIiVkICIsYVtpXSk7CiAgICB9CiAgICBpbnQgdjsKICAgIGZvcihpbnQgaT0wOyBpPExFTi0xOyBpKyspCiAgICB7CiAgICAgICAgaWYoYltpXT09cSkKICAgICAgICB7CiAgICAgICAgICAgIHY9aTsKICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgfQoKICAgIH0KICAgIGZvcihpbnQgaT12OyBpPExFTi0xOyBpKyspCiAgICB7CiAgICAgICAgaW50IHQ9YltpXTsKICAgICAgICBiW2ldPWJbaSsxXTsKICAgIH0KICAgIExFTi0tOwogICAgcHJpbnRmKCJcbiIpOwoKICAgIGZvcihpbnQgaT0wOyBpPExFTjsgaSsrKQogICAgewogICAgICAgIHByaW50ZigiJWQgIixiW2ldKTsKICAgIH0KCgoKCgoKCgoKCgoKCn0=