{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"As one of the most “hyped” terms in the market today, there is no consensus as to how to define big data. The term is often used synonymously with related concepts such as *Business Intelligence* and *Data Mining*. It is true that all three terms are about analyzing data and in many cases advanced analytics. But big data concept is different from the two others when data volumes, number of transactions and the number of data sources are so big and complex that they require special methods and technologies in order to draw insight out of data.\n\nIn this problem, we will be handling one of the major aspects of big data: volume. The sheer volume of data being stored today is exploding. In the year 2000, 800,000 petabytes (PB) of data were stored in the world. Of course, a lot of the data that’s being created today isn’t analyzed at all. To address this issue, Ibn Batuta Mechanics (IBM), a major role-player in the Big Data revolution, has hired you. They will provide you with a series of numbers **N** as input. For each input, you need to report the median of the numbers given so far.\n\nSince this is a pilot project, IBM doesn’t care much about the precision of arithmetic. So you need to omit the fractional part of the median."}},{"title":"Input","value":{"format":"MD","content":"The input contains a series of integers **N (0 ≤ N ≤ 2\u003csup\u003e31\u003c/sup\u003e)** in separate lines. **N** can have leading or trailing spaces.\nIt is guaranteed that the total number of integers given will not cross **10\u003csup\u003e4\u003c/sup\u003e**."}},{"title":"Output","value":{"format":"MD","content":"For each input, print the current value of the median in a separate line."}},{"title":"Sample Input","value":{"format":"MD","content":"```\n1\n3\n3\n6\n7\n8\n9\n10\n```"}},{"title":"Sample Output","value":{"format":"MD","content":"```\n1\n2\n3\n3\n3\n4\n6\n6\n```"}},{"title":"Note","value":{"format":"MD","content":"According to Wikipedia, the median is the value separating the higher half from the lower half of a data sample, a population or a probability distribution. For a data set, it may be thought of as the \"middle\" value. If we have 7 numbers {1, 3, 3, 6, 7, 8, 9}, 6 is the median value. If we have 8 numbers {1, 3, 3, 6, 7, 8, 9, 10}, the average of 6 and 7, 6.5 is the median. Since we do not consider the fraction part, 6 is the median for the second case."}}]}