说明

• 2≤N≤200000
• Nis even.
• 1≤X_i≤10⁹
• All values in input are integers.

输入格式

Input is given from Standard Input in the following format:

输出格式

Print N lines. The i-th line should contain B_i.

4
2 4 4 3

4
3
3
4

提示

• Since the median ofX₂,X₃,X₄is4,B₁=4.
• Since the median ofX₁,X₃,X₄is3,B₂=3.
• Since the median ofX₁,X₂,X₄is3,B₃=3.
• Since the median ofX₁,X₂,X₃is4,B₄=4.

来源

AtCoder Beginner Contest 094