描述

有N个平台排成一排。 从左边算起第 ii 个平台的高度是 Hi 。小明最初站在最左边的平台上。由于他喜欢高处，他会尽可能长时间地重复下面的动作。

如果他站在的平台不是最右边的平台，并且右边的下一个平台的高度大于当前平台的高度，则踏上下一个平台。

找出他将站立的最后一个平台的高度。

输入

第一行输入一个整数N，代表一共有N个平台

第二行输入N个平台的高度

输出

输出他将站立的最后一个平台的高度

输入样例 1

5 1 5 10 4 2

输出样例 1

10

提示

小明最初站在最左边的平台上，高度为 1。右边的下一个平台高度为 5，比当前平台高，所以他踏上它。 他现在站在左边第二个平台，高度为5。右边的下一个平台高度为10，比当前平台高，所以他踏上它。 他现在站在左边第三个平台，高度为10。右边的下一个平台高度为4，比当前平台低，所以他停止移动。 因此，小明将站立的最终平台的高度是10。