//问题:将n个数从小到大排序如果n是奇数输出正中间的数，如果n是偶数，输出中间的两个数(用动态内存分配的方法)

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
//问题:将n个数从小到大排序如果n是奇数输出正中间的数，如果n是偶数，输出中间的两个数(用动态内存分配的方法)
int main(){
	int x,size=100;//初始只申请100空间大小的空间
	int *p,count=0;//count留作计数之用，p为整数数组
	p=(int *)malloc(size*(sizeof(int)));
	if(!p){printf("Error\n");exit(-1);}
	while(scanf("%d",&x)!=EOF){
	   p[count++]=x;
	   if(count==size){//如果超出了内存，就重新分配内存
	      size+=20;
		  p=(int *)realloc(p,size*(sizeof(int)));
		  if(!p){printf("Error\n");exit(-1);}
	   }

	}
       if(count%2!=0)printf("%d",p[count/2]);
		else printf("%d%d",p[count/2-1],p[count/2]);

return 0;
}