#include using namespace std; #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define all(x) (x).begin(), (x).end() using ll = long long; const ll MOD = 998244353; // 任意型のベクターをランレングス圧縮して (値, 出現回数) のペア一覧を返す template vector> runLengthEncode(const vector& arr) { vector> result; if (arr.empty()) return result; T prev = arr[0]; int count = 1; for (size_t i = 1; i < arr.size(); ++i) { if (arr[i] == prev) { ++count; } else { result.emplace_back(prev, count); prev = arr[i]; count = 1; } } // 最後のランを追加 result.emplace_back(prev, count); return result; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; vector a(n); rep(i, n) cin >> a[i]; vector> rle = runLengthEncode(a); int ans = 0; bool flag = false; rep(i, rle.size()) { auto [x, cnt] = rle[i]; if (x=='1' && cnt==1 && i>0)flag = true; if (x=='0'){ if (flag) { cnt++; flag = false; } ans+=cnt/2; } } cout << ans << endl; }