18成绩查找

老师正在往系统中录入成绩,当他完成之后,发现中间有一个学号的成绩大于100分了,现在给你正确的成绩,你来替换成正确的成绩。 

Input

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

Output

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

Examples

Input

5
90 90 90 85 105
88

Output

90 90 90 85 88

来源

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