题目描述

有N个头奶牛判断依次通过一个小桥，小桥比较短，每次最多同时有2头奶牛在上面。已知每个奶牛的重量都不超过200公斤，重量都放在一个数组中。小桥最大承载是350公斤。可是小萌萌发现队伍中有2头相邻的奶牛的重量和大于了350公斤，如果这样过桥会损坏小桥。小萌萌自己是50公斤，他决定自己插入到这2头奶牛之间充当一只“小奶牛”，这样就可以安全通过小桥了。请输出新的队伍重量的数组。

输入格式

第一行1个正整数：N，范围在[1,200]。有且只有1对相邻数和大于350。
 第二行N个不同的正整数：范围在[1,10000]。

输出格式

N+1个正整数。把50插入都恰当的位置。

输入/输出例子1

4
150 160 198 130

150 160 50 198 130