小sun最近对计数问题来了兴趣，现在他有一个问题想问问你： 有一个含有n个数字的序列，每个数的大小是不超过1000的正整数，同时这个序列是个单调不增序列。但是很不幸的是，序列在保存过程中有些数字丢失了，请你根据上述条件，计算出有多少种不同的序列满足上述条件，答案对1000000007取模。（具体可以看样例）

输入描述:

第一行包含一个整数n，表示这个序列的长度。第二行为n个整数，用空格隔开，如果数字是0，代表这个数字丢失了，其他的数字都在1~1000之间

输出描述:

输出一行，表示答案。

备注:

本题已于下方时间节点更新，请注意题解时效性：1. 2026-01-29 扩大空间限制至标准的 256MB。