#GOC984. 插入0 (课程D)

插入0 (课程D)

题目描述

有N个不同的正整数放到数组里,要求在数组的最大值前面插入一个数0,其他的数据次序不变,输出新数组。

输入格式

 第一行1个正整数:N,范围在[1,100]。
 第二行N个不同的正整数:范围在[1,10000]。

输出格式

N+1个正整数。

输入/输出例子1

6
2 6 1 9 7 2
2 6 1 0 9 7 2