题目描述

水塘边有一排N棵高度不相同的树，小C不喜欢树有高低起伏，因此想找出高度是连续上升或连续下降的数量最多的树保留下来，其余的都砍掉。例如，N=7，树的高度为： 100 30 40 80 60 90 50 。其中(30 40 80)这一段是单调上升的，并且树的数量最多（3棵）。

输入格式

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

输出格式

输出连续数量最多的单调上升或单调下降的树的高度。若有多个连续数量相同的则输出最早出现。

（提示：单调序列中不能有相同高度）

5
10 20 50 70 60

10 20 50 70

提示

输入：
6
10 20 90 50 40 30
输出：
90 50 40 30

输入：
7
10 20 30 20 90 50 30
输出：
10 20 30

来源