#include<stdio.h>

int main(void){
  int i, j; /* 繰り返しのためのカウンタ */
  int n; /* 配列の長さ */
  int a[100]; /* 配列 */
  int k; /* 最小値のインデックス */
  int t; /* 値の交換のための変数 */
  
  /* 長さと配列の値を入力 */
  printf("Array size?\n");
  scanf("%d", &n);
  printf("Input %d integers\n", n);
  for(i=0; i<n; i++){
    scanf("%d", &(a[i]));
  }
  
  /* 小さい順に先頭から並べていく */
  for(i=0; i<n-1; i++){
    /* 配列 a の i 番目以降での最小値のインデックス k を探し，
       k 番目と i 番目を交換する */
    
    /***** ここを埋める *****/
    
  }
  
  /* 配列をプリント */
  for(i=0; i<n; i++){
    printf("%d ", a[i]);
  }
  printf("\n");
  
  return 0;
}