We have sheets of paper, with the number
written on each of them. We perform the following operation. In every step we choose two distinct sheets; if the numbers on the two sheets are
and
, then we erase these numbers and write the number
on both sheets. Prove that after
steps, the sum of the numbers on all the sheets is at least
.
(Iran)