The topographic prominence of a peak is a measure that matters a great deal to mountain climbers, and it is defined as follows. For a peak p whose altitude above sea level is h, the prominence of p is the greatest d such that every path along the terrain from p to any strictly higher peak passes through a point of altitude h−d. If there is no strictly higher peak, the prominence is h itself.
Peaks with a topographic prominence of 150000 centimeters or more (precision is of great importance to climbers!) have a special name: they are called Ultras.
A two dimensional profile of a mountain range is given as a sequence of points. Write a program that identifies every Ultra in that profile. The horizontal distance between points does not matter, only the altitude of each point. In the profile a peak is a point higher than both of its neighbours, so the first and the last point are never peaks.
The first line contains an integer N, the number of points in the profile (3≤N≤105). The second line contains the altitudes H1,H2,…,HN of the points in centimeters, in the order in which they appear in the profile (0≤Hi≤106). Consecutive points have different altitudes (Hi=Hi+1 for i=1,2,…,N−1). The first and the last point are at sea level (H1=HN=0). The profile contains at least one Ultra.
Print the indices of all the Ultras on one line, separated by single spaces, in the order in which they appear in the profile. Indices start at 1.