/***********************************************************/

1. #include<stdio.h>   
2. #include<stdlib.h>   
3. main()   
4. {   
5.  int x[10001];   
6.  int a,b,c,n,time=0;   
7.  while(scanf("%d",&n)==1)   
8.   {   
9.    for(a=0;a<time;a++) /*找到n存的位置*/  
10.     if(x[a]>n)   
11.      break;   
12.    for(b=time;b>a;b--) /*把之前存的往後移*/  
13.     x[b]=x[b-1];   
14.    x[a]=n;             /*存入那個數字 順序極為重要 不可更改*/  
15.    time++;   
16.    if(time%2==1)   
17.     printf("%d\n",x[time/2]);   
18.    else  
19.     printf("%d\n",(x[time/2]+x[(time-1)/2])/2) ;      
20.   }   
21.  return 0;   
22. }