We have garland with $n$ lights. Some lights are on, some are off. In one move we can take some turned on light (only turned on) and turn off it and also change state of neigbour lights. We want to turn off all lights after some moves.. For what $n$ is it always possible?
1. **Understanding the Problem:**
   We have a circular garland with \( n \) lights, where some lights are on and some are off. In one move, we can take a turned-on light, turn it off, and change the state of its neighboring lights. The goal is to determine for which values of \( n \) it is always possible to turn off all the lights.

2. **Initial Observations:**
   - If \( n = 2 \), it is impossible to turn off all lights if one is on and the other is off.
   - If \( 3 \mid n \), there exists a configuration where it is impossible to turn off all lights.

3. **Claim:**
   The answer is when \( 3 \nmid n \) and \( n \neq 2 \).

4. **Proof for \( 3 \mid n \):**
   - Let \( a_i = 1 \) if the \( i \)-th light is on and \( a_i = 0 \) otherwise.
   - Consider the sum \( a_1 + a_2 + a_4 + a_5 + \cdots + a_{n-2} + a_{n-1} \) modulo 2.
   - This sum is invariant under the allowed moves.
   - If \( 3 \mid n \), starting with one light on and the rest off, it is impossible to turn off all lights.

5. **Proof for \( n = 2 \):**
   - If one light is on and the other is off, there is no move that can turn off both lights.

6. **Proof for \( n > 2 \) and \( 3 \nmid n \):**
   - Define vectors \( v_1, v_2, \ldots, v_n \) in \( \{0, 1\}^n \) over \( F_2 \) (the field with two elements):
     \[
     v_1 = (1, 1, 0, \cdots, 0), \quad v_2 = (0, 1, 1, 0, \cdots, 0), \quad \ldots, \quad v_n = (1, 0, \cdots, 0, 1)
     \]
   - Each vector \( v_i \) represents the effect of turning off the \( i \)-th light and changing the state of its neighbors.
   - The goal is to show that these vectors form a basis of \( \{0, 1\}^n \).

7. **Lemma:**
   The vectors \( v_1, v_2, \ldots, v_n \) form a basis of \( \{0, 1\}^n \) in \( F_2 \).

8. **Proof of Lemma:**
   - Show that there is no nonzero kernel.
   - This means that any vector in \( \{0, 1\}^n \) can be written as a linear combination of \( v_1, v_2, \ldots, v_n \).

9. **Algorithm to Turn Off All Lights:**
   - Associate every vector \( v \in \{0, 1\}^n \) with a "todo-list" \( T \subseteq \{1, 2, \ldots, n\} \).
   - If the \( i \)-th coordinate of \( v \) is 1, add \( v_i \) to \( v \), reducing the todo-list.
   - If all coordinates in \( T \) are zero, pair up indices in \( T \) into adjacent pairs (blocks).
   - Since \( 3 \nmid n \), there exists a pair of blocks with more than one index between them.
   - Use permissible moves to reduce the size of the todo-list.

10. **Conclusion:**
    - The algorithm ensures that the todo-list eventually becomes empty, meaning all lights are turned off.

The final answer is \( \boxed{ n } \) such that \( 3 \nmid n \) and \( n \neq 2 \).