#include <iostream>
#include <queue>
#include <string>
#include <algorithm>
#include <vector>
#include <cmath>
#include <iomanip>
#include <map>
#include <cstring>
#include <set>
#define ll long long
#define INF (1e9)
#define MAX (2e5)
#define MOD 1000000007
#define par pair<int, int>
#define all(v) v.begin(), v.end()
#define lsb(x) (x & -x)
#define _ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);

using namespace std;

int memo[300][55][55], n, arr[55], soma;

int f(int tot, int idx, int qnt)
{
	if (tot > (soma>>1) || qnt > (n>>1)) return -INF;
	if (idx > n) return (qnt == (n>>1) ? 0 : -INF);
	if (~memo[tot][idx][qnt]) return memo[tot][idx][qnt];
	return memo[tot][idx][qnt] = max(f(tot + arr[idx], idx + 1, qnt + 1) + arr[idx], f(tot, idx + 1, qnt));
}

int main()
{_
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		cin >> arr[i];
		soma += arr[i];
	}
	memset(memo, -1, sizeof(memo));
	int k = f(0, 1, 0);
	cout << (soma-k)-k << endl;
}