给出n个数字，将这些数字划分为m个集合：
1、每个数只在一个集合中（只能用一次）
2、每个集合不为空（至少有一个数）
求划分集合的代价之和的最小值。
对于每个集合代价为该集合的各个元素之积的m次方。
例如：
将1、2划分为1个集合，则代价为：(1*2)^1
将1、2划分为2个集合，则代价为：1^2+2^2
第一行，一个整数n；
接下来n行，每行一个整数a_i。
对于100%的数据：
1 \le n,a_i \le 10^6。
一个整数，表示代价之和的最小值对1e9+7求余的结果。
2 1 2
2