水塘边有一排N棵高度不相同的树，小P想用宽度为20的矩形表示他们。不过小C不喜欢表示树的这些图形有高低起伏，因此想找出高度是连续上升或连续下降的数量最多的树来画相应的矩形。 例如，N=7，树的高度为： 100 30 40 80 60 90 50 。 其中(30 40 80)这一段是单调上升的，并且树的数量最多（3棵）。用3个宽度是20，高度分别是30、40、80的矩形画出它们：

输入格式

第一行：一个正整数N（N<20），表示有N棵树。 第二行：用空格隔开的N个各个不同的正整数，依次表示每棵树的高度。

输出格式

画出高度单调的、数量最多的树对应的矩形。(保证只有一个最长的答案)

输入/输出例子1

输入：

7

60 30 50 100 50 80 40

输出：

输入/输出例子2

输入：

6

10 20 90 80 60 50

输出：