{"code":"lqddiv","name":"lqddiv","description":"Cho $N$ người $(2 \\le N \\le 32)$, mỗi người có một số $a_i (1 \\le a_i \\le 10^9$) được gọi là độ tin cậy.\r\n\r\nCần phân chia $n$ người này vào 2 nhóm sao cho:\r\n\r\n- Mỗi người thuộc đúng một nhóm\r\n- Chênh lệch tổng độ tin cậy của 2 nhóm là bé nhất\r\n\r\n

Input

\r\n\r\n- Dòng đầu chứa số nguyên $N$.\r\n\r\n- Dòng tiếp theo chứa $N$ số : số thứ $i$ là độ tin cậy của người thứ $i$.\r\n\r\n

Output

\r\n\r\n- Ghi ra hai số $u$ và $v$ với $u$ là độ chênh lệch nhỏ nhất và $v$ là số cách phân chia.\r\n\r\n

Scoring

\r\n\r\n- Subtask $1$ ($80\\%$ số điểm): $N \\le 24$.\r\n- Subtask $2$ ($20\\%$ số điểm): không có điều kiện gì thêm\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 5\r\n 1 5 6 7 8\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 1 3\r\n ```\r\n \r\n ??? warning \"Note\"\r\n\r\n Chú thích: Độ chênh lệch ít nhất của 2 nhóm là $1$. \r\n\r\n Có 3 cách phân chia. 3 cách phân chia nhóm 1 là $(3,5) ,(1,3,4) và (1,2,5)$.","points":100.0,"partial":true,"time_limit":2.0,"memory_limit":1048576,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}