Beautiful Sequence

CodeForces - 1265D