题目描述

【背景描述】书店的图书进货系统，记录着每本图书的价格。已知书店共有n本图书，编号为1~n。要求：新上架的图书要在系统中指定位置录入它的价格。

【问题描述】使用数组保存所有图书的价格，输入新上架图书编号以及价格。根据图书编号，向数组中插入该图书的价格。输出数组中所有图书的价格。

输入格式

一行一个正整数n，代表图书数量。

一行n个正整数，代表现有每本图书的价格。

一行两个正整数，代表要插入的图书编号以及图书价格，数值之间使用空格分隔。

输出格式

一行n+1个正整数，数值之间使用空格分隔。

样例

10
200 100 39 5 76 132 91 78 120 11
3 45

200 100 45 39 5 76 132 91 78 120 11

数据范围

5≤n≤1000 ，1≤价格≤500