题目描述
现在请你求出 A 的所有优秀子序列的价值之和,答案对 10^9+7 取模。
输入格式
第一行一个正整数 n 表示序列长度。
第二行 n 个用空格分隔的非负整数,表示 a1,a2,⋯,an。
输出格式
仅一行一个整数,表示答案对 10^9+7 取模的结果。
输入样例
4 1 2 2 3
输出样例
12
样例解释
符合条件的子序列有:∅,{1},{2},{2},{3},{1,2},{1,2},它们价值依次为1,1,2,2,2,2,2,总和为 12
现在请你求出 A 的所有优秀子序列的价值之和,答案对 10^9+7 取模。
第一行一个正整数 n 表示序列长度。
第二行 n 个用空格分隔的非负整数,表示 a1,a2,⋯,an。
仅一行一个整数,表示答案对 10^9+7 取模的结果。
4 1 2 2 3
12
符合条件的子序列有:∅,{1},{2},{2},{3},{1,2},{1,2},它们价值依次为1,1,2,2,2,2,2,总和为 12