/*
#include <stdio.h>
int arr[200]={0,1,1};
int x, y;
void f(int k){
if(k>=x+1) {
y=arr[k-1]%10009;
printf("%d", y);
return;
}
else{
arr[k]=arr[k-1]+arr[k-2];
f(k+1);
}
}
int main()
{
scanf("%d", &x);
f(3);
return 0;
}
*/
#include<stdio.h>
int top = -1;
int a[100001]={};
int n;
int sum=0;
void push(int data) {
top++;
a[top] = data;
}
void pop() {
top--;
}
int main() {
scanf("%d",&n);
for(int i=1 ; i<=n ; i++) {
if(a[i] == 0) {
pop();
sum-=top;
}
else {
push(a[i]);
sum+=top;
}
}
printf("%d",sum);
}