Дано \(N\) каменів. Необхідно розділити ці камінці на 2 купки так, щоб різниця мас двох купок була якомога менша

Формат вхідних даних

В першому рядку ціле число \(N\) (\(1 \le N \le 20\)).</br> В другому рядку \(N\) цілих чисел - маси камінців \(Wi\) (\(1 \le Wi \le 1000000\))

Формат вихідних даних

Виведіть найменшу можливу різницю мас між двома купками камінців (купки не обов'язково мають містити однакову кількість камінців)

Приклад вхідних даних

2
5 7

Приклад вихідних даних

2