Мадоке стало лень писать условие, поэтому перейдём сразу к формальному описанию задачи.

Массив целых чисел $$$a_1, a_2, \ldots, a_n$$$ называется горкой, если он не пустой и в нем существует индекс $$$i$$$, для которого выполнено следующее: $$$a_1 < a_2 < \ldots < a_i > a_{i + 1} > a_{i + 2} > \ldots > a_n$$$.

Последовательность $$$x$$$ является подпоследовательностью $$$y$$$, если $$$x$$$ может быть получена из $$$y$$$ удалением нескольких (возможно, ни одного или всех) элементов с сохранением порядка оставшихся элементов. Например, для массива $$$[69, 1000, 228, -7]$$$ массив $$$[1000, -7]$$$ является подпоследовательностью, а $$$[1]$$$ и $$$[-7, 1000]$$$ не являются.

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

Вам дан массив различных целых положительных чисел $$$a_1, a_2, \ldots a_n$$$. Требуется найти количество различных пар максимумов первой и второй подпоследовательностей среди всех хороших разбиений. Пары, отличающиеся только порядком максимумов, считаются одинаковыми.