Permutation divisibility problem

Let n be a positive integer. Does there exist a permutation
a_1, a_2, \dots, a_n
of the numbers 1, 2, \dots, n such that for every i with 1 \leq i \leq n,
a_1 + a_2 + \cdots + a_i is divisible by a_i?

3 Likes