Q. Сколько сравнений у вставок

Сортировка вставками сдвигает очередной элемент влево, пока слева есть больший. Посчитайте, сколько раз при этом сравниваются два элемента массива.

Сравнение, на котором сдвиг прекращается, тоже считается. Выход за левый край массива сравнением не является.

В первой строке $n$ от $1$ до $1000$. Во второй — $n$ целых чисел, каждое по модулю не больше $1000$.

Одно число.