问题描述

给定一个长度为$N$的整数序列$A=(A_1,A_2,\ldots,A_N)$，以及满足$L\leq R$的整数$L$和$R$。 对于每个$i=1,2,\ldots,N$，找出满足以下两个条件的整数$X_i$。注意，要找到的整数总是唯一确定的。

• $L\leq X_i \leq R$。
• 对于所有满足$L \leq Y \leq R$的整数$Y$，都有$|X_i - A_i| \leq |Y - A_i|$。

约束条件

• $1\leq N\leq 2\times 10^5$
• $1\leq L\leq R \leq 10^9$
• $1\leq A_i\leq 10^9$
• 所有输入值都是整数。

输入

输入从标准输入按以下格式给出：

N L R
A_1 ... A_N

输出

输出$X_i$，$i=1,2,\ldots,N$，用空格分隔。

样例输入1

5 4 7
3 1 4 9 7

样例输出1

4 4 4 7 7

对于$i=1$：

• $|4-3|=1$
• $|5-3|=2$
• $|6-3|=3$
• $|7-3|=4$ 因此，$X_i = 4$。

样例输入2

3 10 10
11 10 9

样例输出2

10 10 10