Nhiệm vụ của Cupid ngày càng khó khăn hơn, vì vậy anh ta đang áp dụng các công nghệ mới để giúp anh ta với công việc khó khăn của mình để kết hợp mọi người thành những cặp vợ chồng hạnh phúc. Ông chỉ định các lập trình viên giỏi nhất trong đội ngũ nhân viên của mình cho một dự án mới gọi là Advanced Couples Matching (ACM). Đối với dự án này, các lập trình viên cần tạo ra một thuật toán đưa ra một tập hợp của một số N người cô đơn và kết hợp chúng thành các cặp N / 2, sao cho mỗi người có cùng một cặp.

Đáng buồn thay, dữ liệu có sẵn về mỗi người là có hạn. Trong thế giới hiện đại này, việc sử dụng giới tính, dân tộc, tuổi tác hoặc quốc tịch làm tiêu chí để thành lập các cặp vợ chồng không phải là một lựa chọn hợp lý, do đó, các lập trình chỉ có thể sử dụng dữ liệu về kết nối internet của mỗi ứng cử viên. Họ đã quyết định tập trung giai đoạn này vào các múi giờ. Những người sống trong các vùng thời gian gần nhau có nhiều khả năng thời gian tương tác với nhau. Vì vậy, các lập trình đã quyết định tạo ra các cặp vợ chồng sao cho tổng thời gian khác biệt là nhỏ nhất.

Mỗi múi giờ được xác định bởi một số nguyên từ -11 đến 12 bao gồm, thể hiện sự khác biệt của nó trong giờ từ một múi giờ cụ thể được gọi là Thời gian Phổ cập (hay UTC). Sự khác biệt về thời gian của hai người sống trong các múi giờ được biểu diễn bởi các số nguyên i và j là tối thiểu của | i - j | Và 24 - | i - j |. Cho một phân vùng của một tập hợp của một số N của ứng cử viên vào cặp N / 2, tổng thời gian khác biệt của họ là tổng của sự khác biệt thời gian của mỗi cặp vợ chồng.

Bạn được yêu cầu viết một chương trình nhận được như là đầu vào các múi giờ của một bộ N ứng viên. Đầu ra của chương trình phải là tổng số thời gian khác nhau tối thiểu giữa tất cả các phân vùng có thể của các cặp vợ chồng.

Đầu vào

Dòng đầu tiên chứa một số nguyên N (2 ≤ N ≤ 1000) đại diện cho số lượng ứng viên được kết hợp. Dòng thứ hai chứa N số nguyên \(T_1, T_2,. . . , T_N\) (-11 ≤ \(T_i\) ≤ 12 cho i = 1, 2, ..., N) cho biết các múi giờ của ứng viên.

Đầu ra

Gạch ra một dòng với một số nguyên đại diện cho tổng số thời gian khác biệt tối thiểu giữa tất cả các phân vùng có thể của các cặp vợ chồng.

VÍ DỤ 1

INPUT 1

6

-3 -10 -5 11 4 4

OUTPUT 1

5

VÍ DỤ 2

INPUT2

2

-6 6

OUTPUT2

12

VÍ DỤ 3

INPUT 3

8

0 0 0 0 0 0 0 0

OUTPUT 3

0