18成绩修改

老师正在往系统中录入成绩,当他完成之后,发现中间有一个学号的成绩录错了,现在你来设计程序实现修改数据。 

Input

第一行,输入一个整数n,表示班级中有n个同学。第二行,输入n个整数,表示按照学号排列,每一个人成绩。第三行,两个整数,为录错成绩的学号,以及他的正确成绩。(班级学生不超过100名,成绩在0-100分范围内) 

Output

输出一行,为修改好后,班级中每一个人的数学成绩 

Examples

Input

5
90 90 90 85 59
5 60

Output

90 90 90 85 60

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计