#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; using namespace atcoder; typedef long long ll; typedef pair P; int main() { int n; cin>>n; int a[200020]; for(int i=0; i>a[i]; ll ans=(ll)n*(n+1)/2; int l=-1; for(int i=0; i<=n; i++){ if(i==n || a[i]==0){ ans-=(ll)(i-l-1)*(i-l)/2; l=i; } } cout<