Пуфаксимон саралаш

Массивни ўсиш тартибида пуфаксимон саралаш алгоритми билан сараланг: қўшни элементларни солиштириб, чапдагиси катта бўлса уларни алмаштиринг; массив бўйлаб бундай ўтишни $n - 1$ марта такрорланг.

Сараланган массивни ва алгоритм бажарган алмаштиришлар сонини чиқаринг.

Биринчи қаторда $n$ ($1 \le n \le 1000$). Иккинчи қаторда $n$ та бутун сон ($|a_i| \le 10^9$).

Биринчи қаторда сараланган массив. Иккинчи қаторда алмаштиришлар сони.

Фақат чапдагиси қатъий катта бўлганда алмаштиринг — тенг элементлар жойида қолади, акс ҳолда алмаштиришлар сони ортиқча чиқади. Биринчи мисолда: 1 2 4 6 7, алмаштиришлар $5$ та.

$n = 1000$ да алмаштиришлар $\approx 5 \cdot 10^5$ та — икки ичма-ич цикл вақтга сиғади.