Consider a min binary heap that allows duplicates. Does the heap preserve insertion order? If we have 2 items with priority 3 (lets call them 3 and 3') is it possible for 3 to be inserted into the heap first, but to come out second (after 3')?