Longest Consecutive Sequence

Given an unsorted array, print the length of the longest run of consecutive integer values. Input format: - First line: n - Second line: n integers

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

6
100 4 200 1 3 2

4

10
0 3 7 2 5 8 4 6 0 1

9