#include <stdio.h>
int main(void)
{
int n,i,j,a[100];
for(i=0;i<n;i++)
scanf("%d",&a
[i
]); //{1, 2, 3, 4, 5, 6, 7} { for(i=0;i<n;i++)
printf("%d ",a
[i
]); //{1, 2, 3, 4, 5, 6, 7} { for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++)
{
if(i%2)
{
if(a[i]>a[j])
a[i]=a[i]+a[j]-(a[j]=a[i]);
}
else
{
if(a[i]<a[j])
a[i]=a[i]+a[j]-(a[j]=a[i]); // a[0]=1+2-(a[1]=1) // a[0]=2 a[1]=1
}
}
}
for(i=0;i<n;i++)
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSAKewogICAgaW50IG4saSxqLGFbMTAwXTsKICAgIHNjYW5mKCIlZCIsJm4pOwogICAgZm9yKGk9MDtpPG47aSsrKQogICAgICAgIHNjYW5mKCIlZCIsJmFbaV0pOyAgICAvL3sxLCAyLCAzLCA0LCA1LCA2LCA3fSAgIHsgICAgIAogICAgZm9yKGk9MDtpPG47aSsrKQogICAgICAgIHByaW50ZigiJWQgIixhW2ldKTsgICAgLy97MSwgMiwgMywgNCwgNSwgNiwgN30gICB7ICAgICAKICAgIHByaW50ZigiXG4iKTsKICAgIGZvcihpPTA7aTxuO2krKykKICAgIHsKICAgIAlmb3Ioaj1pKzE7ajxuO2orKykKICAgIAl7CiAgICAJCWlmKGklMikKICAgIAkJewogICAgCQkJaWYoYVtpXT5hW2pdKQogICAgCQkJICAgIGFbaV09YVtpXSthW2pdLShhW2pdPWFbaV0pOwogICAgCQl9CiAgICAJCWVsc2UKICAgIAkJewogICAgCQkJaWYoYVtpXTxhW2pdKQogICAgCQkJICAgIGFbaV09YVtpXSthW2pdLShhW2pdPWFbaV0pOyAgICAgICAvLyBhWzBdPTErMi0oYVsxXT0xKSAgIC8vIGFbMF09MiAgIGFbMV09MQogICAgCQl9CiAgICAJfQogICAgfQogICAgZm9yKGk9MDtpPG47aSsrKQogICAgICBwcmludGYoIiVkICIsYVtpXSk7CiAgICAJcmV0dXJuIDA7Cn0K