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

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

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

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

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

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

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