/*   @JUDGE_ID:   1705PZ   10107   C */
#include <stdio.h>

#define MAX 10000

int main()
{         
	int n, count = 0, i, num[MAX];
	while (scanf("%d", &n) == 1) {
		num[count++] = n;     
		for (i = count - 1; i > 0 && num[i] < num[i-1]; --i)
			num[i-1] ^= num[i] ^= num[i-1]  ^= num[i];  
		if (count & 1)                                    
			printf("%d\n", num[count >> 1]);
		else                                    
			printf("%d\n", (num[i = (count >> 1)]+num[i - 1])/2);
	}                                                                    
	return 0;
}