Problem link https://mirror.codeforces.com/contest/1715/problem/B
I solved the same problem using same logic. Once I directly tried to print the answers https://mirror.codeforces.com/contest/1715/submission/169136862 but got wrong answer on pretest 2.
While on other approach I stored them in an array and did the same https://mirror.codeforces.com/contest/1715/submission/169162093 and got the solution accepted. Why this happened?
Doubt solved : thanks to others for giving intuition. https://mirror.codeforces.com/blog/entry/106214?#comment-945874