Casanova

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

}
print max(final)