Integer multiplication is very unexpected, I think most people believed in the n log n lower bound!