{"problem":{"name":"Many Medians","description":{"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$. You are given $N$ numbers $X_1, X_2, ..., X_N$, where $","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"arc095_a"},"statements":[{"statement_type":"Markdown","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$.\n\n## Constraints\n\n*   $2 \\leq N \\leq 200000$\n*   $N$ is even.\n*   $1 \\leq X_i \\leq 10^9$\n*   All values in input are integers.\n\n## Input\n\nInput is given from Standard Input in the following format:\n\n$N$\n$X_1$ $X_2$ ... $X_N$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"arc095_a","tags":[],"sample_group":[["4\n2 4 4 3","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$."],["2\n1 2","2\n1"],["6\n5 5 4 4 3 3","4\n4\n4\n4\n4\n4"]],"created_at":"2026-03-03 11:01:14"}}