For "CASE 4" (see code) we need to free the element if it's already in
the result dictionary and adding it failed.