Longest Consecutive Sequence

Given an unsorted array of integers, print the length of the longest sequence of consecutive integers. The algorithm must run in O(n) time.

0 <= n <= 10^5 -10^9 <= nums[i] <= 10^9