Pregunta de entrevista de Cloudwick

Q: Given an array, select longest subsequence of consecutive integers.