3090: 序列
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：
题目描述
输入
第一行一个整数 n。第二行 n 个正整数 a1~an。
输出
按顺序输出四个非负整数表示答案，其中两个方案数均对 10^9+7
取模。
样例输入 复制
4
10 30 20 30样例输出 复制
30
6
500 3提示
【数据范围】 对于 50%的数据，保证 ai 互不相同。
对于 100%的数据，n<=100000，1<=ai<=10^9。
【评分方式】 本题共有10个测试点， 每个测试点共10分， 其中两个最小值各2 分， 两个方案数各 3 分。你可以像样例输出那样以任意格式输出，但请务 必输出 4 个整数(比如你只会第四个答案，前三个可以输出 0)。