练习专区

今天的一小步就是明天的一大步

Problem 1077 插队

Accepted: 6 Total Submit: 26
Time Limit: 1000ms Memory Limit: 30720KB

Description

有n个数已从小到大排好队，第n+1个数要插进来。请你指出它要插入的位置，然后再把这n+1个数从小到大输出。

Input

输入有多种情况，每种情况一行。第一个数是n，表示后面有n个排好序的数。最后还有一个要插队的数。

Output

每种情况输出一行。先输出位置，头一个位置是0。接着把n+1个数从小到大输出。格式是：“Locater LL: Order :NN”,LL是位置,NN是n+1个数。如果有相同的数就插在相同数的前面。

Sample Input

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

Sample Output

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

Hint

提交　　　　　返回