#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;
}