Купеческие дочери

Оказалось, упала стрела среднего сына на купеческий двор, и подняла ее самая младшая из трех дочерей купца. Приехал средний сын, посватался за нее, купец дочку благословил, и поехал средний сын назад со своей суженой. А купец ларчик с украшениями, что в подарок от царского сына получил, старшим дочерям отдал, и велел разделить по справедливости. Сели купеческие дочери и стали украшения делить - в две кучи их раскладывать.

В ларчике находится M украшений. Обозначим через C_j стоимость украшения № j (j = 1, 2, …, M). Ваша задача - написать программу, которая поможет разложить украшения по двум кучам так, чтобы стоимости куч отличались на минимально возможную величину. При наличии нескольких решений следует вывести то, в котором минимальна разница в количестве элементов куч.

Формат входного файла input.txt

Первая строка - целое число M (1 <= M <= 100).

Вторая строка - M целых чисел C_j (j = 1, 2, …, M; 1 <= C_j <= 100) через пробел - стоимости украшений

Формат выходного файла output.txt

Первая строка - неотрицательное целое число - разница в стоимости куч

Вторая строка - целые числа через пробел, упорядоченные по возрастанию - стоимость украшений, составляющих содержимое куч

Пример входного файла

5

3 6 4 7 2

Пример выходного файла.

0

11 11