Remove sets since and cut insertion early on duplicates