Задана последовательность целых чисел. Найдите количество её возрастающих подпоследовательностей.
Первая строка содержит длину последовательности n (1 ≤ n ≤ 500), а вторая - её элементы (натуральные числа, меньшие 5000).
Выведите количество возрастающих подпоследовательностей.