2303 - 寻找单链表中最大的结点

通过次数

62

提交次数

119

时间限制 : 1 秒
内存限制 : 512 MB

创建一条单链表,其结点的数据域只有一个整型数据,单链表以输入“-999”为结束标志。在单链表中找到数值最大的结点(该单链表中结点数值均不相同),并且在该结点的前面和后面各插入一个结点,数值都为-25。

输入

一行以-999为结尾的整数,两个数之间用空格隔开。

输出

输出一行,输出插入-25后的单链表。

样例

输入

2 5 -999

输出

2 -25 5 -25

输入

92 75 54 70 25 67 0 68 -999

输出

-25 92 -25 75 54 70 25 67 0 68 

输入

5 -999

输出

-25 5 -25