给定长度为 n 的01序列，序列中部分位置已经确定，剩余部分01等概率出现。对最终序列求最长不下降序列（如有多种可能序列，则在此基础上最大化1的个数），设最长不下降序列的长度为 len，最长不下降序列中1的个数为 num，求期望 E(len * num) * 2 ^ 10000 对 1000000007 取模的结果。
第一行包括一个正整数 n(1 <= n <= 1000).
第二行包括 n 个数 a[i](a[i]∈{-1, 0, 1})，a[i] 等于-1表示数列此位置未确定，a[i] 等于0和1表示数列此位置已确定为a[i] .
一行，即所求答案.