Add key collision validation