问题 F: 好奇怪的枪战游戏.1

问题 F: 好奇怪的枪战游戏.1

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交问题列表

题目描述

好奇怪最近迷上了枪战游戏,比赛中一共有n个敌人。
在好奇怪的面前有一列笔直的柱子,敌人依次站在柱子上,当比赛开始时所有敌人同时开枪,由于用的高科技武器,所有子弹会瞬间打中前方的人,但是只有一发子弹。
好奇怪子弹用完了,只能躲起来,但是他又不想太过无聊,他想要感受到子弹在头顶飞过的感觉,所以他希望你可以帮帮他找到最危险又最安全的位置。
注:若自己面前有柱子高度大于等于自己时,武器便会打中对方,而所有人都会面朝好奇怪的方向开枪。

输入

第一行一个n,代表n个敌人。(1<=n<=1000000)
第二行n个数,第i个数代表第ai个敌人的高度。(1<=ai<=10000000000)

输出

一个整数,代表好奇怪的高度。

样例输入 Copy

5
5 6 7 8 9

样例输出 Copy

4

提示

所有人站成一列,假如说排名是1,2,3...之类,那么好奇怪的位置就在0号。每个人会向前方开枪,那么1号可能会打中0号、2号可能会打中0,1号、3号可能会打中0,1,2号以此类推。