Also cache matters a lot. If n is small an array is always faster by a big margin.