#include<stdio.h>
int main()
{
int i, j, t, n, a;
int s[100];
scanf("%d", &n);
printf("输入%d个数\n", n);
for (i = 0; i < n; i++)
{
scanf("%d", &s[i] );
}
for (i = 0; i < n-1; i++)
{
for (j = 0; j < n-1-i; j++)
{
if (s[j] > s[j+1])
{
t = s[j + 1];
s[j + 1] = s[j];
s[j] = t;
}
}
}
printf("排序后的数组为:");
for (i = 0; i < n; i++)
{
printf("%d ", s[i]);
}
printf("\n");
if (n % 2 == 0)
printf("中位数为:%d\n", (s[(n-1) / 2] + s[n / 2 ])/2);
else
printf("中位数为:%d\n", s[(n - 1) / 2]);
return 0;
}