https://lucienshui.github.io/blog/posts/codeforces_1155d_beautifularray/