#include using namespace std; typedef long long ll; #define rep(i,n) for(int (i)=0;(i)<(int)(n);++(i)) #define each(itr,c) for(__typeof(c.begin()) itr=c.begin(); itr!=c.end(); ++itr) #define all(x) (x).begin(),(x).end() #define pb push_back #define fi first #define se second int main() { int n; scanf(" %d", &n); int a[100]={}; rep(i,n) scanf(" %d", &a[i]); int ans=1234567; for(int i=1; i<=50; ++i) { int b[100]; int B=2*i-1; if(B>n) break; rep(j,i) b[j]=j+1; for(int j=i; j0) p+=diff; else m+=-diff; } if(p>=m) ans=min(ans,p); } printf("%d\n", ans); return 0; }