Dado um vetor não ordenado de inteiros, encontre a maior sequência consecutiva em ordem crescente - Desafio de Programação Resolvido em Python

# vamos declarar um vetor de inteiros não ordenado
valores = [8, 3, 7, 1, 6, 2, 4, 9]

A maior sequencia consecutiva é: 4

----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------

# método principal  
def main():
  # vamos declarar um vetor de inteiros não ordenado
  valores = [8, 3, 7, 1, 6, 2, 4, 9]

  # o primeiro passo é ordenar o vetor em ordem crescente
  valores.sort()
  maiorSequencia = 1 # guarda a maior sequencia
  sequenciaAtual = 1 # guarda a sequencia atual
  
  # agora percorremos o vetor começando no segundo elemento
  # e indo até o último
  for i in range(1, len(valores)):
    # o elemento atual é diferente do elemento anterior?
    if(valores[i] != valores[i - 1]):
      # o elemento atual é maior que o seu sucessor?
      if(valores[i] == (valores[i - 1] + 1)):
        sequenciaAtual = sequenciaAtual + 1 # incrementa a sequencia atual
      else:
        # ajusta a maior sequencia
        maiorSequencia = max(maiorSequencia, sequenciaAtual)
        sequenciaAtual = 1 # sequencia atual volta a ser 1
    
  # mostra o resultado:
  print("A maior sequencia consecutiva é: {0}". format(
    max(maiorSequencia, sequenciaAtual)))

if __name__== "__main__":
  main()