{"raw_statement":[{"iden":"problem statement","content":"When $l$ is an odd number, the median of $l$ numbers $a_1, a_2, ..., a_l$ is the $(\\frac{l+1}{2})$\\-th largest value among $a_1, a_2, ..., a_l$.\nYou are given $N$ numbers $X_1, X_2, ..., X_N$, where $N$ is an even number. For each $i = 1, 2, ..., N$, let the median of $X_1, X_2, ..., X_N$ excluding $X_i$, that is, the median of $X_1, X_2, ..., X_{i-1}, X_{i+1}, ..., X_N$ be $B_i$.\nFind $B_i$ for each $i = 1, 2, ..., N$."},{"iden":"constraints","content":"*   $2 \\leq N \\leq 200000$\n*   $N$ is even.\n*   $1 \\leq X_i \\leq 10^9$\n*   All values in input are integers."},{"iden":"input","content":"Input is given from Standard Input in the following format:\n\n$N$\n$X_1$ $X_2$ ... $X_N$"},{"iden":"sample input 1","content":"4\n2 4 4 3"},{"iden":"sample output 1","content":"4\n3\n3\n4\n\n*   Since the median of $X_2, X_3, X_4$ is $4$, $B_1 = 4$.\n*   Since the median of $X_1, X_3, X_4$ is $3$, $B_2 = 3$.\n*   Since the median of $X_1, X_2, X_4$ is $3$, $B_3 = 3$.\n*   Since the median of $X_1, X_2, X_3$ is $4$, $B_4 = 4$."},{"iden":"sample input 2","content":"2\n1 2"},{"iden":"sample output 2","content":"2\n1"},{"iden":"sample input 3","content":"6\n5 5 4 4 3 3"},{"iden":"sample output 3","content":"4\n4\n4\n4\n4\n4"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}