Queue which supports add, poll and max in O(1) amortized cost.