Cloudwick interview question

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