3 ms·

I think back then, the 'n' just wasn't very large, so O(n) versus O(n^2) didn't make much of a difference.