I loop twice, so complexity is O(2N).

Actually, it's still O(N).