#include <bits/stdc++.h>
using namespace std;
long long hist[550000];
long long ans;
long long cnt;
long long sum;
long long N;
string s;
void solve(int tc) {
  cin >> N >> s;
  for (int i = 0; i < N; i++) {
    if (s[i] == '1') {
      cnt++;
      int j = hist[cnt];
      sum += i - j + 1;
      if (i + 1 < N && s[i + 1] == '0') {
        for (int j = i - cnt + 1; j <= i; j++) hist[i - j + 1] = j + 1;
      }
    } else if (s[i] == '0') {
      cnt = 0;
    }
    ans += sum;
  }
  cout << ans << '\n';
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  if (0) {
    int T;
    cin >> T;
    for (int i = 1; i <= T; i++) solve(i);
  } else {
    solve(0);
  }
  return 0;
}
