Restoration

Chef has a hidden permutation $P$ of $N$ integers and challenges you to find $P$ using **at most** $N-1$ queries of the following kind: - Query: A permutation $Q$ of length $N$. - Response: Chef generates a permutation $\bar{P}$ defined as $\bar{P_i}=P_{Q_i}, 1\le i\le N$. Chef responds with all such indices where $P_i$ is the maximum element of the prefix of length $i$, i.e., Chef will respo