题目描述
“说实话，最喜欢你了；因为长得好看，所以最喜欢你了。
你的性格，我最喜欢了；虽然不太清楚，但是最喜欢了。”
yzgg作为acm队实力与颜值的担当，狂热的迷妹给他写了封情书并打算追他，但是yzgg的数学很好，她的数学很差，所以打算狂刷数学题来缩短他们之间的差距
这天她遇到了个数学题：
有 n 个数字，把 n 个数划分为任意 m 个集合使得：
1、每个数都要在 m 个的集合中的一个集合里
2、每个集合不能为空
使得最后分成的 m 个集合的值的和最小，每个集合的值为：这个集合中所有数的乘积的 m 次方。
由于答案可能十分大所以只需要求这个值的和模 109 +7 之后的结果就可以了
你能帮迷妹做出这道题吗？
输入
第一行输入一个数n（1 <= n <= 10）
第二行输入n个数（数的范围：1~109）
输出
输出最小的值的和（结果对 109 +7 取模）