Game of Destruction

You are playing the deadly game Game of Destruction. You will be given a list of integers. In each step of this game you have to choose a random integer from the list. You will destroy the integer from the list. For destroying this you will get integer × l (l is the length of list) points. After destroying this integer, this list will be divided into 2 different list. You have to consider every list differently. You have to choose the left list first and keep playing. If you are done with the left list then choose the right one. You will keep destroying integers until there are no list which contain any integer and then the game ends. Total points will be the sum of points in each step.

This is a companion discussion topic for the original entry at