問題文

kenkooooさんはSoundHound社で働いています。彼は今日、音量を調整する機能を作ることにしました。

この機能では、n 秒の間毎秒与えられる入力に対し、ある大きさの音量を出力します。i 秒目の入力を a_i とします。もし、 a_i が出力の下限 L を下回っていた場合、出力は L とし、a_i が上限 R を上回っていた場合、出力を R とします。どちらでもないときは、出力を a_i とします。n 秒間の入力 a_i、L と R が与えられるので、n 個の出力 b_i を得るプログラムを書いてください。

制約

• 1≦n≦10^5
• 1≦a_i≦10^5
• 1≦L≦R≦10^5

入力例 1

4 2 3
1 4 2 3

出力例 1

2 3 2 3

• a_1(=1) について、下限 L(=2) を下回っているため、L を出力します。
• a_2(=4) について、上限 R(=3) を下回っているため、R を出力します。
• a_3, a_4 については、そのまま出力します。

入力例 2

3 1 10
3 3 4

出力例 2

3 3 4

入力例 3

1 3 3
3

出力例 3

3