F a r m e r   J o h n Farmer\: John FarmerJohn正在尝试将他的 n n n头奶牛 ( 1 ≤ n ≤ 1 0 5 ) (1≤n≤10^5) (1≤n≤105),编号为 1 … n 1…n 1…n,排好顺序. 当前,这些奶牛以 p 1 , p 2 , p 3 , … , p n p_1,p_2,p_3,…,p_n p1,p2,p3,…,pn的顺序排成一行, F a r m e r   J o h n Farmer\: John FarmerJohn站在奶牛<