Пусть задана числовая последовательность, составленная из N целых чисел.
Определить количество строго возрастающих подпоследовательностей данной последовательности. Ответ выдать по модулю 1000007.
В первой строке входного файла дано число N, в следующей строке идут через один или несколько пробелов N целых чисел, члены заданной последовательности (0 < N ≤ 11000, члены последовательности по модулю не превосходят 10^5).
В единственной строке – ответ задачи.