2 Sea $n \in \mathbb N$ y $A_n$ el conjunto de todas las permutaciones $(a_1, \ldots, a_n)$ del conjunto $\{1, 2, \ldots , n\}$ para las cuales \[k|2(a_1 + \cdots+ a_k), \text{ for all } 1 \leq k \leq n.\] Halle el número de elementos del conjunto $A_n$ . Propuesto por Vidan Govedarica, Serbia