class Solution {
public:
    int minNumberDisappeared(vector<int>& nums) {
        unordered_map<int,bool>hash;
        for(auto x:nums)hash[x]=true;
        for(int i=1;i<=500010;i++)
        if(!hash.count(i))return i;
        return 0;
    }
};