Escreva um algoritmo que recebe um vetor A[1..n] de números inteiros e devolve o comprimento da maior subsequência crescente do vetor. Por exemplo, para o vetor [1, 2, 3, 2, 1] a subsequência [1, 2, 3] é a maior subsequência crescente do vetor e tem comprimento 3. Descreva um algoritmo eficiente para esta tarefa. Mostre que teu algoritmo funciona. Qual a complexidade do teu algoritmo?