#include <bits/stdc++.h> using namespace std; int a[10001]; int main(){ double sum = 0; int n; cin >> n; for(int i = 0; i < n; i++){ cin >> a[i]; sum += a[i]; } int c = 0, min; for(int i = 0; i < n; i++){ c += a[i]; if(c > sum / 2.0){ min = c - (sum - c); c = c - a[i]; if(min > sum - c - c){ min = sum - c - c; } break; } } cout << min; return 0; }