1330: 插入数据到有序队
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1379
解决：728
题目描述
有n个数已从小到大排好队，第n+1个数要插进来。请你指出它要插入的位置，然后再把这n+1个数从小到大输出。
输入
输入有多种情况，每种情况一行。第一个数是n，表示后面有n个排好序的数。最后还有一个要插队的数。
输出
每种情况输出一行。先输出位置，头一个位置是0。接着把n+1个数从小到大输出。格式是：“Locater LL: Order :NN”,LL是位置,NN是n+1个数。如果有相同的数就插在相同数的前面。
样例输入 复制
3 1 5 7 4
2 8 9 0
10 2 4 6 8 9 10 21 34 45 55 100
4 1 2 3 4 2样例输出 复制
Locater 1: Order :1 4 5 7
Locater 0: Order :0 8 9
Locater 10: Order :2 4 6 8 9 10 21 34 45 55 100
Locater 1: Order :1 2 2 3 4