题目描述
好奇怪最近迷上了枪战游戏,比赛中一共有n个敌人。
在好奇怪的面前有一列笔直的柱子,敌人依次站在柱子上,当比赛开始时所有敌人同时开枪,由于用的高科技武器,所有子弹会瞬间打中前方的人,但是只有一发子弹。
好奇怪子弹用完了,只能躲起来,但是他又不想太过无聊,他想要感受到子弹在头顶飞过的感觉,所以他希望你可以帮帮他找到最危险又最安全的位置。
注:若自己面前有柱子高度大于等于自己时,武器便会打中对方,而所有人都会面朝好奇怪的方向开枪。
输入
第一行一个n,代表n个敌人。(1<=n<=1000000)
第二行n个数,第i个数代表第ai个敌人的高度。(1<=ai<=10000000000)
提示
所有人站成一列,假如说排名是1,2,3...之类,那么好奇怪的位置就在0号。每个人会向前方开枪,那么1号可能会打中0号、2号可能会打中0,1号、3号可能会打中0,1,2号以此类推。