Có  người tham gia một cuộc thi. Người thứ  có chỉ số sức mạnh là  . Ban tổ chức muốn thực hiện ghép hai người thành một đội để thu được % &  ' đội thi (nếu  lẻ thì sẽ có một người bị loại) sao cho chênh lệch sức mạnh tối đa của hai đội bất kỳ là nhỏ nhất, Biết rằng, chỉ số sức mạnh của một đội gồm hai người , ( sẽ là  + * . Háy giúp ban tổ chức tìm ra cách ghép tối ưu. Input: - Dòng đầu tiên gồm một số nguyên dương   3 × 10 số người trong cuộc thi. - Dòng tiếp theo gồm  số nguyên  0  10 . Output: - Một dòng duy nhất gồm chênh lệch sức mạnh nhỏ nhất có thể thu được. Sample: Input Output Notes 6 1 1 1 2 2 3 1 Cách ghép tốt nhất là (1, 6), (2, 5), (3, 4). Các đội có chỉ số sức mạnh lần lượt là 3, 3, 4. Subtask: - Subtask 1 (30%):  chẵn. - Subtask 2 (30%):  1000 và  lẻ. - Subtask 3 (20%):  1. - Subtask 4 (20%):  lẻ.