Ternary Sequence

CodeForces - 1401B