Chăn Bò Tối Ưu (Gold)

Có $N$ con bò trốn thoát đứng tại các vị trí phân biệt trên một đường thẳng. Bắt đầu từ vị trí $0$, bạn cần đến thăm tất cả các con bò để bắt chúng về. Mỗi giây một con bò chưa bị bắt gây ra 1 đồng thiệt hại. Bạn di chuyển với tốc độ 1 đơn vị/giây và bắt bò tức thời khi đến nơi.

Tìm thứ tự thăm các con bò để tổng thiệt hại là nhỏ nhất.

Dữ liệu vào

• Dòng 1: Số nguyên $N$
• $N$ dòng tiếp theo: Vị trí $P_i$ của từng con bò

Dữ liệu ra

Một số nguyên: tổng thiệt hại tối thiểu.

Ràng buộc

• $1\le N\le 1000$
• $-500000\le P_i\le 500000$
• $P_i\ne 0$, tất cả vị trí phân biệt

Ví dụ