Design a container, which has two kinds of operation, push and pop. Push: You should push the given number into the container. Pop: Please find the middle number of the container. If these is n numbers in container, it will be the (n+1)/2-th num when sort increased. Then pop the number.

The input contains one or more data sets. At first line of each input data set is an integer N (1 <= N <= 100000) indicate the number of operations. Then N lines follows, each line contains a number (0 or 1). "0" means a push operation, it's followed by an integer E. "1" means a pop operation. You may assume all the numbers in the input file will be in the range of 32-bit integer.

For each pop operation, you should print the integer popped. Please print "No Element!", if there is no number to pop. Please print a blank line after each data set.