Allow Duplicates, O(n)