Hello, my basic thinking is if I can connect all elements in x iterations. then x+1, x+2... can be ignored.
https://mirror.codeforces.com/contest/1830/submission/234754662
https://mirror.codeforces.com/contest/1830/submission/234753813
This is my submission in python and c++ one I've converted using help from gpt.
Thank you for reply.