问题 C: A+B % K

问题 C: A+B % K

时间限制: 3 Sec  内存限制: 256 MB
提交: 20  解决: 4
[提交][状态][讨论版][命题人:]

题目描述

给出包含数字1~n的一个排列,求出其中长度分别为k = 1, k = 2, … , k = n的上升子序列的个数,答案对10000000071e9+7)取模。

输入

第一行包含一个整数 n,表示排列的长度。

第二行包含 n 个整数 p1,p2, …, pn,表示排列的 n 个数。

输出

输出n行信息 “ c1 c2 … cn”(不含引号),每一行包括一个数字,ci 表示长度为 i 的上升子序列个数对 1000000007(=1e9+7)取模后的值

样例输入

4 
1 3 2 4

样例输出

4 
5 
2 
0

提示



对于20%的数据,保证1<=n<=50;



对于50%的数据,保证1<=n<=200;



对于100%的数据,保证1<=n<=4000,
p1,p2,…,pn 是 1,2,…,n 的一个排列;


[提交][状态]