Задана перестановка з \(N\) чисел. Ви можете обмінювати місцями два сусідні елементи, будь яку кількість раз (навіть 0). Визначіть за яку найменшу кількість таких обмінів можна досягти того, щоб в перестановці жодне число не стояло на своєму місці.

Формат вхідних даних

В першому рядку число \(N\) (\(2 \le N \le 10^5\))
В наступному рядку \(N\) цілих чисел (від \(1\) до \(N\)) - відповідна перестановка.

Формат вихідних даних

Виведіть відповідь на задачу

Приклад вхідних даних-1

5
1 4 3 5 2

Приклад вихідних даних-1

2

Приклад вхідних даних-2

2
1 2

Приклад вихідних даних-2

1

Приклад вхідних даних-3

2
2 1

Приклад вихідних даних-3

0