1.5·n comparisons