2026 - 【入门】在最大数后面插入一个数

通过次数

49

提交次数

96

Time Limit : 1 秒
Memory Limit : 128 MB

在一个不重复数组的最大数的后面插入一个新的数y

Input

有三行 第一行有一个整数n ( 5 <= n <= 100 )

第二行有n个整数

第三行有一个整数y,为要插入的数

Output

更新后的数组

Examples

Input

5
7 2 3 4 5
9

Output

7 9 2 3 4 5

Source

数组问题