题目描述

学校的食堂管理系统，记录着每种饭菜的价格。已知食堂共有 $n$ 种饭菜，编号为 $1\sim n$。要求：新上架的饭菜要在系统中指定位置录入它的价格。 使用数组保存所有饭菜的价格，输入新上架饭菜的编号以及价格。根据饭菜编号，向数组中插入该饭菜的价格。输出数组中所有饭菜的价格。

输入格式

一行一个正整数 $n$，代表饭菜的数量。 一行 $n$ 个正整数，代表现有每种饭菜的价格。 一行两个正整数，代表要插入的饭菜编号以及饭菜价格，数值之间使用空格分隔。

输出格式

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

10
20 8 10 5 16 12 9 18 15 11
3 6

20 8 6 10 5 16 12 9 18 15 11