#include <stdio.h>
#include <stdlib.h>

int median(int a[], int n) {
  int i;
  int j;
  int k;
  int t;
  int c;
  
  k = n - 1;
  c = k >> 1;
  while (c <= k) {
    i = -1;
    for (j = 0; j < k; j++) {
      if (a[j + 1] < a[j]) {
        t = a[j];
        a[j] = a[j + 1];
        a[j + 1] = t;
        i = j;
      }
    }
    k = i;
  }
  
  return a[c];
}

int main(void) {
  int a[7];
  int c = 7;
  int i;
  
  for (i = 0; i < c; i++) {
    printf("%d番目の数字を入力してください: ", i + 1);
    scanf("%d", &a[i]);
  }
  printf("中央値は　%d です。\n", median(a, c));
  
  return EXIT_SUCCESS;
}