Household Income Whack

A statistician wants to build a system to find an indicator of household incomes. He uses "median", because that gives a good indicator of financial distribution. He keeps adding data of each household, and wants to get median income after each input. Input First line contains N, the number of incomes that will be given. Next line follows a N integers separated by space. Output A single li