Thank you for hack

To construct test cases that need $$$o(n^{3})$$$,I think we can make even positions RED, and then make them NONRED from right to left

More specifically,let Ai,Bi and Ci at odd position be large enough

For even positions,$$$A_{i}=10i$$$,$$$B_{i}=A_{i-2}-1$$$,$$$C_{i}=B_{i}+1$$$

（In particular, $B_{1}<A_{n}$）