The pair::second element in the pair is set to true if a new element was
inserted or false if an element with the same value existed