Наибольшая возрастающая подпоследовательностьУ вас есть массив чисел длиною "N". Нужно найти следующую длину наибольшей возрастающей подпоследовательности. Ниже приведены неКак узнать сколько примеров [1,3,5,4,7] => 3[2,2,2,2,2] => 1Входные данные: (1 ≤ n ≤ 10000), где каждый элемент в массиве в промежутке (-10000 ≤ a[i] ≤ 10000)Выходные данные:Нужно найти следующую длину наибольшей возрастающей подпоследовательности. Пример 1Ввод:8 86 62 91 22 59 71 46 100Вывод:3