小sun最近对计数问题来了兴趣,现在他有一个问题想问问你:
有一个含有n个数字的序列,每个数的大小是不超过1000的正整数,同时这个序列是个单调不增序列。但是很不幸的是,序列在保存过程中有些数字丢失了,请你根据上述条件,计算出有多少种不同的序列满足上述条件,答案对1000000007取模。(具体可以看样例)
第一行包含一个整数n,表示这个序列的长度。第二行为n个整数,用空格隔开,如果数字是0,代表这个数字丢失了,其他的数字都在1~1000之间
输出一行,表示答案。
3 9 0 8
2
2 5 4
1
3 0 0 0
167167000