В первой строке входных данных задано число N - длина последовательности (1 ≤ N ≤ 1000). Во второй строке задается сама последовательность (разделитель - пробел). Элементы последовательности - целые числа, не превосходящие 10000 по модулю. Требуется

Давайте решим задачу поиска наибольшей строго возрастающей подпоследовательности (НВП) пошагово.

Для первого примера:\nN = 7
Последовательность: 1 4 2 5 6 3 7

Шаг 1: Инициализация массивов

• dp[i] - длина НВП, заканчивающейся на элементе i
  
• prev[i] - индекс предыдущего элемента в НВП
  \ndp = [1, 1, 1, 1, 1, 1, 1]\nprev = [-1, -1, -1, -1, -1, -1, -1]
  
  Шаг 2: Заполнение массива dp\ni=0: элемент 1 - начало последовательности, dp[0] = 1\ni=1: элемент 4 > 1, dp[1] = dp[0] + 1 = 2, prev[1] = 0\ni=2: элемент 2 > 1, dp[2] = dp[0] +...