Чергове розчарування: задача на парування (Розбір)

Покажемо, що оптимальне парування для даного масиву — це об'єднати в пари (1, 1+\frac{n+1}{2}), (2, 2+\frac{n+1}{2}), \ldots, (1+\frac{n+1}{2}, n+1). Будемо позначати парування як $\frac{n+1}{2}$ пар $(l_i,r_i)$, де $1l_i<r_i