给出一个只包含 0 和 1 的 01 串 s ，下标从 1 开始，设第 i 位的价值为 vali ，则价值定义如下： 1. i=1时:val1 = 1 2. i1时： 2.1 若 si ≠ si-1 , vali = 1 2.2 若 si = si-1 , vali = vali-1 + 1 字符串的价值等于 val1 + val2 + val3 + ... + valn 你可以删除 s 的任意个字符，问这个串的最大价值是多少。

输入描述:

第一行一个正整数 n ，代表串长度。接下来一行一个 01 串 s 。1 ≤ n ≤ 5,000

输出描述:

输出一个整数代表答案