#include using namespace std; int n; int a[100001]; long long int res = 0; set S; int main() { cin.tie(0); ios::sync_with_stdio(false); cin >> n; for(int i=1;i<=n;i++) cin >> a[i]; for(int i=1;i<=n;i++) { if(a[i] > 1) S.insert(i); } for(int i=1;i<=n;i++) { if(a[i]==0) { auto it = S.lower_bound(i); int Min = 1e9; int idx = -1; if(it!=S.begin()) { it--; int d = abs(i - *it); if(Min > d) { Min = d; idx = *it; } it++; } if(it!=S.end()) { int d = abs(i - *it); if(Min > d) { Min = d; idx = *it; } } a[idx]-=1; a[i] = 1; res += Min; if(a[idx]==1) S.erase(idx); } } cout << res << '\n'; return 0; }