{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e\r\nh1,h2,h3,h4,h5,h6{margin-bottom:0;}div.textBG p{margin: 0 0 0.0001pt;}\u003c/style\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003cdiv style\u003d\"clear:both\"\u003e\r\n\t\u0026nbsp;\u003c/div\u003e\r\n\u003ccenter\u003e\r\n\t\u003ch1\u003e\r\n\t\t\u0026nbsp;\u003c/h1\u003e\r\n\u003c/center\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003ccenter\u003e\r\n\t\u003ctable bgcolor\u003d\"#0060F0\" border\u003d\"0\"\u003e\r\n\t\t\u003ctbody\u003e\r\n\t\t\t\u003ctr\u003e\r\n\t\t\t\t\u003ctd\u003e\r\n\t\t\t\t\t\u003ca name\u003d\"SECTION0001000000000000000000\"\u003e\u003c/a\u003e\u003cb\u003e\u003cfont color\u003d\"#C0FFFF\"\u003e\u003cfont size\u003d\"+2\"\u003e Find Median \u003c/font\u003e\u003c/font\u003e\u003c/b\u003e\u003c/td\u003e\r\n\t\t\t\u003c/tr\u003e\r\n\t\t\u003c/tbody\u003e\r\n\t\u003c/table\u003e\r\n\u003c/center\u003e\r\n\u003ch2\u003e\r\n\t\u003ca name\u003d\"SECTION0001002000000000000000\"\u003e\u003c/a\u003e\u003cfont color\u003d\"#0070E8\"\u003eThe Problem\u003c/font\u003e\u003c/h2\u003e\r\n\u003cp\u003e\r\n\tMedian plays an important role in the world of statistics. By definition, it is a value which divides an array into two equal parts. In this problem you are to determine the current median of some long integers.\u003c/p\u003e\r\n\u003cp\u003e\r\n\tSuppose, we have five numbers {1,3,6,2,7}. In this case, 3 is the median as it has exactly two numbers on its each side. {1,2} and {6,7}.\u003c/p\u003e\r\n\u003cp\u003e\r\n\tIf there are even number of values like {1,3,6,2,7,8}, only one value cannot split this array into equal two parts, so we consider the average of the middle values {3,6}. Thus, the median will be (3+6)/2 \u003d 4.5. In this problem, you have to print only the integer part, not the fractional. As a result, according to this problem, the median will be 4!\u003c/p\u003e\r\n\u003ch2\u003e\r\n\t\u003ca name\u003d\"SECTION0001001000000000000000\"\u003e\u003c/a\u003e\u003cfont color\u003d\"#0070E8\"\u003eInput\u0026nbsp;\u003c/font\u003e\u003c/h2\u003e\r\n\u003cp\u003e\r\n\tThe input file consists of series of integers X ( 0 \u0026lt;\u003d X \u0026lt; 2^31 ) and total number of integers N is less than 10000. The numbers may have leading or trailing spaces.\u003c/p\u003e\r\n\u003ch2\u003e\r\n\t\u003ca name\u003d\"SECTION0001002000000000000000\"\u003e\u003c/a\u003e\u003cfont color\u003d\"#0070E8\"\u003eOutput\u0026nbsp;\u003c/font\u003e\u003c/h2\u003e\r\n\u003cp\u003e\r\n\tFor each input print the current value of the median.\u003c/p\u003e\r\n\u003ch2\u003e\r\n\t\u003ca name\u003d\"SECTION0001003000000000000000\"\u003e\u003c/a\u003e\u003cfont color\u003d\"#0070E8\"\u003eSample Input\u0026nbsp;\u003c/font\u003e\u003c/h2\u003e\r\n\u003cpre\u003e\r\n1\r\n3\r\n4\r\n60\r\n70\r\n50\r\n2\u003c/pre\u003e\r\n\u003ch2\u003e\r\n\t\u003ca name\u003d\"SECTION0001004000000000000000\"\u003e\u003c/a\u003e\u003cfont color\u003d\"#0070E8\"\u003eSample Output\u0026nbsp;\u003c/font\u003e\u003c/h2\u003e\r\n\u003cpre\u003e\r\n1\r\n2\r\n3\r\n3\r\n4\r\n27\r\n4\u003c/pre\u003e\r\n\u003chr /\u003e\r\n\u003cp\u003e\r\n\t\u003ci\u003e\u003cspan data-scayt_word\u003d\"Muri\" data-scaytid\u003d\"2\"\u003eMuri\u003c/span\u003e Khan\u003cbr /\u003e\r\n\t2021-24-21\u003c/i\u003e\u003c/p\u003e"}}]}