У нас є \(N\) важків, проіндексованих від 1 до \(N\). Маса важка з індексом \(i\) дорівнює \(W_i\).

Ми розділимо ці важки на дві групи: важки з індексами, не більшими за \(T\), і з індексами, більшими за \(T\). Для деякого цілого числа \(1 \leq T < N\).

Нехай \(S_1\) — сума мас важків у першій групі, а \(S_2\) — сума мас важків у другій групі.

Знайдіть мінімально можливу абсолютну різницю \(S_1\) і \(S_2\).

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

Перший рядок вхідного потоку містить ціле число \(N\) (\(2 \le N \le 100\)).

Наступний рядок містить цілі числа \(W_i\) (\(1 \le W_i \le 100\)), які розділяються пропуском.

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

У вихідний потік вивести мінімально можливу абсолютну різницю \(S_1\) і \(S_2\)

Примітка

До прикладу 1:

Якщо \(T = 2\), \(S_1 = 1 + 2 = 3\) і \(S_2 = 3\), з абсолютною різницею 0.

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

3
1 2 3

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

0

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

4
1 3 1 1

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

2

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

8
27 23 76 2 3 5 62 52

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

2