Q

输入n(n<100)个数，找出其中最小的数，将它与最前面的数交换后输出这些数。

Input

输入数据有多组，每组占一行，每行的开始是一个整数n，表示这个测试实例的数值的个数，跟着就是n个整数。n=0表示输入的结束，不做处理。

Output

对于每组输入数据，输出交换后的数列，每组输出占一行。

Sample Input

4 2 1 3 45 5 4 3 2 10

Sample Output

1 2 3 41 4 3 2 5

#include<stdio.h>int main(){int n,i,min,t,j;while(scanf("%d",&n)!=EOF){if(n==0)break;int a[100];min=99999;for (i=0;i<n;i++){scanf("%d",&a[i]);min=min>=a[i]?a[i]:min;}for(i=0;i<n;i++)if(min==a[i])   j=i;t=a[j];a[j]=a[0];a[0]=t;for (i=0;i<n;i++){if(i==0)  printf("%d",a[i]);else  printf(" %d",a[i]);}printf("\n");}return 0;}