#arc154d. [arc154_d]A + B > C ?

[arc154_d]A + B > C ?

有一个隐藏的长度为 nn 的排列 PP

你可以询问交互库 ? i j k,交互库会判断 Pi+Pj>PkP_i + P_j > P_k 是否为真命题,如果是则回答 Yes,否则回答 No。你需要在至多 2500025000 次询问内找出该排列。

交互库不自适应,即排列 PP 是一开始就确定的。

1n20001 \leqslant n \leqslant 2000