题目描述

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

输入格式

有三行 第一行有一个整数n ( 5 <= n <= 100 ） 第二行有n个整数,范围为[1,1000], 第三行有一个整数y([1,1000])，为要插入的数

输出格式

更新后的数组

样例输入

5
7 2 3 4 5
9

样例输出

7 9 2 3 4 5