Before revision:  Our bounds are essentially the best possible for comparison-based algorithms .
After revision:  Our bounds are essentially the best possible for comparison-based algorithms