M. Сколько самых длинных возрастающих

Дана последовательность. Найдите количество её строго возрастающих подпоследовательностей наибольшей длины по модулю $10^9 + 7$.

Задача про узел, который хранит пару и сливается по правилу «максимум, а при равенстве — сумма».

В первой строке $n$ ($1 \le n \le 10^5$). Во второй — $n$ чисел $a_i$ ($|a_i| \le 10^9$).

Выведите количество возрастающих подпоследовательностей наибольшей длины по модулю $10^9 + 7$.