IMO олимпиада по математике 2010 года | Казахстанские олимпиады

Дана последовательность ${{a}_{1}}$, ${{a}_{2}}$, ${{a}_{3}}$, $\ldots$, состоящая из положительных действительных чисел. Известно, что для некоторого фиксированного целого положительного $s$ при всех $n > s$ выполняется равенство ${{a}_{n}}=\max \{{{a}_{k}}+{{a}_{n-k}}|1\le k\le n-1\}.$ Докажите, что существуют целые положительные числа $\ell$ и $N$ такие, что $\ell \le s$, и ${{a}_{n}}={{a}_{\ell }}+{{a}_{n-\ell }}$ при всех $n\ge N$.