Макс отправился на зимние каникулы в соседний город. Гуляя по центру, Макс заметил, что главную пешеходную улицу украсили ледяными скульптурами. Скульптуры очень понравились Максу, и он захотел их сфотографировать.
Скульптуры расположены на улице в ряд, $$$i$$$-я из них имеет горизонтальную координату $$$i$$$ и высоту $$$A_i$$$. Чтобы получить фотографию, Макс должен выбрать место на улице (в начале ряда, в конце ряда или между двумя соседними скульптурами), повернуться вправо или влево и сделать снимок.
При этом на снимке будут видны:
- ближайшая к Максу скульптура (обозначим её буквой $$$\alpha$$$);
- первая скульптура, расположенная за $$$\alpha$$$ и имеющая бóльшую высоту (обозначим её буквой $$$\beta$$$);
- первая скульптура, расположенная за $$$\beta$$$ и имеющая бóльшую высоту, и так далее.
Макс хочет сделать фотографию так, чтобы на неё попало как можно больше скульптур. Помогите ему выбрать наилучшее место для съёмки.
Примечание
На рисунке показано оптимальное положение съёмки и скульптуры, попавшие в кадр, для первого и второго примеров.