Yeah, it's O(n), not O(n^2).