2342: 搭拱桥

Memory Limit:128 MB Time Limit:1.000 S
Creator:
Submit:4 Solved:3

Description

小C的妹妹喜欢玩积木,现在有N根木头,宽度都是10,高度有各种各样的。比如,N=7,高度分别是10,20,40,20,30,30.40
小C的妹妹想用这些积木打一个拱桥,需要不上开再不断下降,上开每次高度10下每次减高度10并且上和下降的要一样多这图形左对称,比好看)执的防越长越好;
比使上面提到的7个木头,可以拼出下面的拱桥: 20, 30, 40, 40, 30, 20
这个问题比难,她要求小帮她架设一座最长的供桥。为了能画出不同形状的桥,聪明的小C决定用C++,从键盘读入N和每个木头的高度,然后输出相应的最长拱,

Input

第一行1正整数N:表示木头的个数,范国在[1..20]。第二行,N个正整数(都是10的倍数),表每个木头的长度,范国在[10.100].

Output

相应的最长拱桥图形(注意,桥的中间2个木头高度一定相同)。 如果有多种答案,画出高度低的拱桥。

Sample Input

7
30 40 40 50 30 40 40

Sample Output

30 40 40 40 40 30

Source/Category