Čuvajmo indekse najmanjeg i najvećeg člana niza na koji smo do sada naišli. Ako je ~N~ neparno postavimo oba indeksa na ~1~. Ako je ~N~ parno uporedimo prva dva i zapamtimo ~1~ i ~2~ kao odgovarajuće indekse. Zatim uzimamo po dva indeksa ~i~ i ~j~ koje još uvek nismo uzeli u obzir. Jednim pitanjem nađimo njihov poredak. Recimo da je ~P_i < P_j~. Sa još dva pitanja uporedimo ~i~ i do sada najmanji indeks, kao i ~j~ i do sada najveći indeks i ažurirajmo ove indekse. Ovako za svaki par postavljamo po 3 pitanja. Ako je ~N~ neparno postavljamo ukupno ~\frac{3(N-1)}{2}~ pitanja, a ako je ~N~ parno ukupno ~1+\frac{3(N-2)}{2}~ pitanja što se uklapa u ograničenja.

Zadatak je preuzet sa ~\texttt{JOI}~ ~\texttt{Spring}~ ~\texttt{Training}~ ~\texttt{Camp}~ ~\texttt{2014}~.