Fixed leak when adding duplicate keys (and actually changed the behavior - now we take the first instance, not the last)