3739: sequence

     给定一个长度为n的由['0'..'9']组成的字符串s，v[i,j]表示由字符串s第i到第j位组成的十进制数字。    

     将它的某一个上升序列定义为：将这个字符串切割成m段不含前导'0'的串，切点分别为k₁,k₂...k_m-1，使得v[1,k₁]<v[k₁₊₁,k₂]<...<v[k_m-2,k_m-1]。

     请你求出该字符串s的上升序列个数，答案对 10^9+7 取模。

   第一行一个整数n,表示字符串长度；

    第二行n个['0'..'9']内的字符，表示给出的字符串s。

仅一行表示给出字符串s的上升序列个数对10^9+7取模的值。

6
123434

8