#include<bits/stdc++.h> using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int N; cin>>N; vector<int>A(N); for(int &i:A)cin>>i; long long ans=0,cntE=0,cntO=0; for(int i=0;i<N-1;i++){ if(A[i]){ switch(i%2){ case 0:ans+=++cntE,cntO=0;break; case 1:ans+=++cntO,cntE=0;break; } }else{ switch(i%2){ case 0:ans+=cntO,cntE=0;break; case 1:ans+=cntE,cntO=0;break; } } } cout<<ans<<'\n'; }