Farmer John שכח לתקן חור בגדר ו־$N$ פרות $(1 \le N \le 1,000)$ ברחו ומשתוללות! כל פרה מחוץ לגדר גורמת דולר נזק לדקה. FJ חייב להגיע לכל אחת ולשים רתמת ראש להרגעה ולעצירת הנזק.

הפרות במיקומים שונים לאורך כביש ישר מחוץ לחווה. FJ יודע את מיקום $P_i$ של כל פרה $i$ $(-500,000 \le P_i \le 500,000, P_i \ne 0)$ יחסית לשער (מיקום $0$), שבו מתחיל.

FJ מתקדם יחידה לדקה ושם רתמה מייד. קבעו סדר ביקור למזעור הנזק הכולל וחשבו את המינימום.

קלט

• שורה $1$: מספר פרות $N$.

• שורות $2..N+1$: שורה $i+1$ מכילה שלם $P_i$.

פלט

• שורה $1$: הנזק הכולל המינימלי.

דוגמאות

קלט 1

4
-2
-12
3
7

פלט 1

50

הערה

ארבע פרות ב־$-2$, $-12$, $3$, $7$.

סדר מיטבי $-2$, $3$, $7$, $-12$. מגיע ל־$-2$ אחרי $2$ דקות: נזק הפרה $2$ דולרים.

אחר כך ל־$3$ (מרחק $5$): נזקה $2 + 5 = 7$ דולרים.

עוד $4$ דקות ל־$7$: $7 + 4 = 11$ דולרים.

לבסוף $19$ דקות ל־$-12$: $11 + 19 = 30$ דולרים.

סך הכול $2 + 7 + 11 + 30 = 50$ דולרים.

מחבר הבעיה: Chris Tzamos, 2006