Cho \(1 \leq n \leq 3 * 10^5\), mảng a gồm n phần tử \(-10^9 \leq a_i \leq 10^9\). Mỗi bước chỉ được + hoặc – 1 đơn vị cho một số trong mảng. Tìm số bước nhỏ nhất để xuất hiện tất cả các số từ 1 -> n.

Đầu vào:

• Dòng đầu tiên chứa một số tự nhiên \(N (1 \leq N \leq 3 * 10^5)\)

• Dòng thứ hai chứa \(N\) số \(A_i (-10^9 \leq Ai \leq 10^9)\)

Đầu ra:

In ra một số duy nhất là số bước nhỏ nhất để xuất hiện các số từ 1 đến N

Ví dụ:

Input 1

2
3 0

Output 1

2

Input 2

3
-1 -1 2

Output 2

6

Chú thích:

Ở ví dụ 1, ta cần 2 bước trừ 3 đi 1, cộng 0 lên 1 ta được 2, 1.