Всем известно, что давным-давно на территории современной Берляндии жили племена биндейцев. Их столица была окружена n холмами, расположенными по окружности. На каждом из холмов сидело по постовому, наблюдающему за окрестностями день и ночь.

В случае какой-либо опасности постовой мог разжечь на холме костер. Один постовой видел сигнал другого, если на цепочке, их соединяющей, не было холма выше холма любого из них. Так как для любых двух холмов существует две соединяющие их цепочки, то такое условие должно было выполниться хотя бы на одной из них, чтобы сигнал был замечен. Например, для любых двух соседних постовых верно, что сигнал одного из них будет замечен другим.

Важной характеристикой данной схемы наблюдения было количество таких пар постовых, что они могут видеть сигналы друг друга. Ваша задача по заданным высотам холмов найти это количество.