给定一个从小到大有序的整数序列，将其保存至数组。另外输入一个整数，将其插入至这个数组中并保持数组有序。

第一行有一个正整数n，表示原始的整数序列长度为n，保证n不超过50。
      第二行有n个整数，表示原始的整数序列，保证这个序列是从小到大给出的。
      第三行有一个整数，表示需要插入的整数。

在一行中输出n+1个整数，表示完成插入的整数序列。每个整数后输出一个空格。

请注意行尾输出换行。