public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int[] nums = new int[n];
long sum = 0L;
for(int i = 0; i < n; i++) {
nums[i] = in.nextInt();
}
Arrays.sort(nums);
for(int i = 0; i < n; i++) {
sum += nums[i] * Math.pow(2, i);
}
System.out.println(sum % 100000007);
}