PROGRAMMING:Insert element

Input n integers (1 < = n < 100), insert new elements at the specified position P, and output the final result
###Input format:
Each test contains two lines of input. The first line is n, P, Q, where P and Q respectively represent the position to be inserted and the element value to be inserted (1 < = P < = n + 1, and Q conforms to the data range of int type). The second line represents n integers. When n, P, q are all 0, it means the end of the test
###Output format:
Output the final result
###Input example:
Here is a set of inputs. For example:
```in
5 1 4
1 2 3 4 5
6 3 9
2 4 6 8 0 2
0 0 0
```
###Output example:
The corresponding output is given here. For example:
```out
4 1 2 3 4 5
2 4 9 6 8 0 2
```







answer：If there is no answer, please comment