Якщо ми знаємо, скільки менших значень повинно бути зліва і скільки менших справа, то їх сума — кількість менших значень всього в масиві.
Відповідно, якщо l_i + r_i = l_j + r_j, то відповідні значення теж мають бути однаковими. А якщо l_i + r_i > l_j + r_j, то значення на позиції має бути більшим за значення на позиції .
Масив a_i = l_i + r_i задовольняє ці умови. Оскільки відповідь завжди існує, то можна вивести цей масив.