PLEASE WRITE IN C#

Given a random list of integers 1stNumbers, find longest sequence with consecutive elements and returns its length.

Input: nums = [1,7, 200, 4, 6, 5 ]

output: 4

explaination: the longest consecutive elements sequence is [4,5,6,7]. Therefore, its length is 4