#include <stdio.h>
int main()
{
int n,i,t,min,k,j;
while(scanf("%d",&n)&&n!=0)
{
int a[n];
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
if(a[i]>a[j])
{
t=a[j];
min=j;
}
k=a[0];
a[0]=t;
a[min]=k;
for(i=0;i<n;i++)
printf("%d ",a[i]);
printf("\n");
}
return 0;
}