18成绩插入

老师正在往系统中录入成绩，当他完成之后，新来了一位成绩很好的学生，老师想把他设为学号1，现在求助于正在学编程的你来设计程序添加新来学生的成绩，其余的的学生学号和成绩都要后移

Input

第一行，输入一个整数n，表示班级中有n个同学。第二行，输入n个整数，表示按照学号排列，每一个人成绩。第三行，输入1个整数，表示需要添加的成绩（班级学生不超过100名，成绩在0-100分范围内）

Output

输出一行，全班的数学成绩

Examples

Input

5
99 98 100 97 98
100

Output

100 99 98 100 97 98

来源

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