for (int i = 0; i << n; i++) { ... }
Also... dividing by 2 is (n >> 1) and multiplying by 2 is (n << 1).
Also... dividing by 2 is (n >> 1) and multiplying by 2 is (n << 1).