Азиатско-Тихоокеанская олимпиада по математике 2015 года | Казахстанские олимпиады

Найдите все последовательности a0,a1,a2,a_0, a_1, a_2, \ldots , состоящие из натуральных чисел, такие что a02015a_0 \geqslant 2015 и при всех натуральных n1n\geqslant 1 выполняются следующие условия:
(i) an+2a_{n+2} делится на ana_n;
(ii) sn+1(n+1)an=1|s_{n+1}-(n+1)a_n|=1, где sn+1=an+1an+an1+(1)n+1a0.s_{n+1} = a_{n+1}-a_n+a_{n-1}-\ldots +(-1)^{n+1}a_0.