+ محدودیت زمان: ۲ ثانیه + محدودیت حافظه: ۱۰۰ مگابایت ------------------------ کشوری $n$ نفر با میزان سرمایهٔ $a_1$ تا $a_n$ دارد. سرمایهٔ هرکس می‌تواند عددی مثبت یا منفی (به‌معنای مقروض بودن) باشد. به یک شماره‌دهی از ۱ تا $n$ به این افراد، یک **جامعه** می‌گوییم. جامعه‌شناسان پس از بررسی جوامع مختلف به این نتیجه رسیدند که در هر جامعه، مردم تنها به اختلاف طبقاتی خود با افراد مجاور خود اهمیت می‌دهند. بنابراین شاخصی به‌عنوان *پتانسیل اعتراضی* تعریف کردند که هرچه مقدار این شاخص برای یک جامعه کم‌تر باشد، آن جامعه پایدارتر است. شاخص پتانسیل اعتراضی یک جامعهٔ دلخواه $m$ نفری از فرمول زیر محاسبه می‌گردد: $$P_E = \sum_{i = 1}^{m-1} |F_{i+1} - F_i|$$ که $F_i$ میزان سرمایهٔ نفر شمارهٔ $i$ این جامعه است. شما به‌عنوان حاکم این کشور، می‌توانید با دادن یک حکم، دو فرد با جایگاه **مجاور** در جامعه‌ را جابه‌جا کنید و این کار را ان‌قدر تکرار کنید تا به جامعهٔ آرمانی (جامعه‌ای با $P_E$ کمینه) برسید. حداقل پتانسیل اعتراضی ممکن چند است؟ با دادن حداقل چند حکم می‌توان به آن رسید؟ # ورودی در خط اول ورودی عدد $n$ — تعداد اعضای کشور آمده‌است. در خط بعدی $n$ عدد آمده که سرمایهٔ این افراد را نشان می‌دهد. # خروجی در خروجی باید ابتدا مقدار $P_E$ برای جامعهٔ آرمانی را چاپ کنید و سپس بگویید به چند حکم جابه‌جایی برای رسیدن به این جامعه نیاز داریم. ## محدودیت‌ها در ۵۰٪ تست‌ها، $n \le 1000$ و در تمامی تست‌ها $n \le 100000$ است. ### ورودی نمونه ۱ ``` 5 12 -3 2 8 1 ``` ### خروجی نمونه ۱ ``` 15 4 ``` ### ورودی نمونه ۲ ``` 4 3 1 2 4 ``` ### خروجی نمونه ۲ ``` 3 2 ```