23685번 - Moves You Need to Make 다국어

문제

You are given a permutation.

A move is one of the following:

1. Swap two adjacent elements.
2. Swap the first and the last elements. Can be used at most once.

What is the minimum number of moves you need to make to sort the given permutation?

입력

The first line contains a single integer $n$ (1ドル \leq n \leq 3 \cdot 10^5$), the length of the permutation.

The second line contains $n$ integers $a_i$ (1ドル \leq a_i \leq n$), the permutation itself.

출력

Output a single integer --- the minimum number of moves you need to make to sort the given permutation.

제한

힌트