U238085 子序列的最大值(maxNum)
题目描述
给定一个长度大小为 n 的数组 a，试计算该数组所有子序列中最大值的和模上 1e9+7
的值。
输入格式
从文件 maxNum.in 读入数据
第一行输入一个 N
第二行输入 N 个数字 ai。
输出格式
输出到文件 maxNum.out
一个数字，表示最长的变异链的长度 。
说明/提示
对于样例 1 4 1，有 7 个非空子序列 {1}{4}{1}{1,4}{4,1}{1,1}{1,4,1},每个子序列的最大值分
别为 1,4,1,4,4,1,4。1+4+1+4+4+1+4=19