We insert with a guarantee