文理学院程序设计在线练习


插入元素

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 1544   Accepted Submission(s): 668
Problem Description

输入n个整数(1<=n<100),并在指定位置p处插入新元素,输出最后的结果.

每个测试包含2行输入.第1行n,p,q,其中p,q分别表示需要插入的位置和需要插入的元素值(1<=p<=n+1, 且q符合int型数据范围). 第2行表示n个整数. n,p,q均为0时,表示测试结束.

Sample Input
5 1 4
1 2 3 4 5
6 3 9
2 4 6 8 0 2
0 0 0
Sample Output
4 1 2 3 4 5
2 4 9 6 8 0 2