+ محدودیت زمان: ۲ ثانیه + محدودیت حافظه: ۵۱۲ مگابایت ---- در جشنواره‌ی شهر، برای هر شرکت‌کننده یک «مهر ورودی» صادر شده که روی آن یک عدد به نام **کد مهر** حک شده است. به‌خاطر خطای دستگاه چاپ، بعضی مهرها کدهای تکراری دارند و ورود با کد تکراری ممنوع است. انبار جشنواره یک دستگاه اصلاح دارد که در هر حرکت می‌تواند کد یک مهر را **۱ واحد افزایش یا کاهش** دهد. هر حرکت **۱ واحد هزینه** دارد. حذف مهرها ممنوع است و باید با اصلاح کدها مشکل را حل کنید. برای ساده‌تر شدن کنترل ورودی، مسئول جشنواره تصمیم گرفته بعد از اصلاح، کدهای نهایی دقیقاً یک دنباله‌ی پشت‌سرهم باشند یعنی اگر کدهای نهایی را مرتب کنیم باید دقیقاً برابر باشند با: $$x, x+1, x+2, ..., x+n-1$$ آرایه‌ای از $n$ عدد صحیح داریم که به صورت زیر می باشد: $$a_1, a_2, \ldots , a_n$$ در هر حرکت می‌توانید یک عدد را $+1$ یا $-1$ کنید و هزینه‌ی هر حرکت $1$ است. هدف این است که در پایان، پس از مرتب‌سازی، اعداد نهایی دقیقا یک بازه‌ی پشت‌سرهم به شکل بالا باشند و **مجموع هزینه‌ی تغییرات کمینه** شود. # ورودی در خط اول ورودی عدد $n$ می‌آید و سپس در خط دوم $n$ عدد صحیح با فاصله می‌آید که نشان‌دهنده کد مهر می باشد $$ 1 \le n \le 2 \cdot 10^5 $$ $$ | a_i | \le 10^9 $$ # خروجی در تنها خط خروجی یک عدد برابر کمینه تعداد مراحل مورد نیاز چاپ کنید. # مثال ### ورودی ``` 3 7 7 7 ``` ### خروجی ``` 2 ``` می توانیم اعداد رو به $6,7,8$ تبدیل کنیم و برای انجام این کار به $2$ تغییر نیاز داریم پس جواب کمینه برابر با $2$ می باشد. ### ورودی ``` 5 0 2 4 6 8 ``` ### خروجی ``` 6 ```