Casanova

total = 0
for each elem in queue 
     total += elem
mid = total/sizeof(queue)
     
while (not_empty(queue)) {
     val = dequeue (queue);
     for each elem in queue {
          if (val+elem < mid) {
               enqueue (queue,val + elem);
          }
     }
     enqueue (final, val)

}
print total-max(final)