Maximum Value

Alice and Bob are playing a game. Alice gives Bob an array $A$ of $N$ integers. At each step, Bob can select any two integers from the array and replace it with sum of the two integers he selected. Bob gets a score equal to the sum of the two integers he selected for each step. Bob performs this step until there is only one element left in the array. Bob's total score is the sum of scores he recei