Республиканская олимпиада по математике 2004 года за 11 класс | Казахстанские олимпиады

Последовательность целых чисел a1a_1, a2a_2, \dots определяется следующим образом: a1=1a_1=1 и n>1n > 1, an+1a_{n+1} наименьшее целое число больше ana_n и такое, что ai+aj3aka_i+a_j\neq 3a_k для любых i,ji, j и kk из {1,2,,n+1}\{1, 2, \dots, n+1\} не обязательно разные. Определить a2004a_{2004}.