class Solution {
public:
    int longestConsecutive(vector<int>& nums) {

      unordered_map<int,int> mp;

      int n=nums.size();

      for(int i=0;i<n;i++){
        mp[nums[i]]=1;
      }

      for(int i=0;i<nums.size();i++){

        if(mp.count(nums[i]-1)){
            mp[nums[i]]=0;
            // cout<<nums[i]<<" ";
        }
      }

      int mxlen=0;


      for(int i=0;i<nums.size();i++){

        if(mp[nums[i]]){

            int j=0,cou=0;
            while(mp.count(nums[i]+j)){
              mp[nums[i]+j]=0;
                j++;
                cou++;
           
            }

            mxlen=max(mxlen,cou);
        }
      }

      
    return mxlen;


    }
};