U204735 签到题

孤峰离尘最近迷上了一款非主流MOBA游戏。

在这款游戏里面，每天都可以进行一次签到，每次签到都可以获取一定的积分。如果签到是连续进行的，则从第一天开始，每一次签到获取的积分依次为 1,2,2,3,3,3,4,4,4,4,5,5,5,5,5,6,6,6,6,6,6…… 形式化来说，第一次签到可以获得的积分为 1，从第一天开始，设第 $i$ 天通过签到获得的分数为 $f(i)$ ，如果 $f(i)$ 在本次连续签到获取的积分数列中出现次数小于 $f(i)$ 次，则 $f(i+1) = f(i)$，否则 $f(i+1) = f(i)+1$，依此类推。 一旦签到出现中断，再次签到获取的分数将会按照上述数列重新从 1 开始。沉迷游戏的孤峰离尘需要你帮忙统计从他入坑那天开始的n天中，通过签到获得的积分总数。

输入第一行一个整数 $n$ ，表示需要统计的天数。 输入第二行为一个仅由 0 和 1 组成的长度为 $n$ 的字符串，若第 $i$ 个字符为 1，则表示孤峰离尘在第 $i$ 天签到了，否则没有签到。

一行一个整数，表示孤峰离尘通过签到获得的积分之和。

**数据范围** $1 \le n \le 10^5$。