PL-OM 2011 Problem 1

Find all integers $n\geq 1$ such that there exists a permutation $(a_1,a_2,...,a_n)$ of $(1,2,...,n)$ such that $a_1+a_2+...+a_k$ is divisible by $k$ for $k=1,2,...,n$