When HRY was young, he like playing balls. The young boy was tidy, so on each ball he wrote a number i which means the ball belongs to box i. When playing balls, he put balls into these boxes randomly, but before bedtime, he will put them back to the boxes where they belong to.

As HRY is a little child, the way he put balls back is simple. Every time he chooses a box, pick out all the balls in the box, put every ball into the box it should be. Then he chooses another box, and repeat this operation until every ball is in the right box. The time he need for each box is the number of balls in this box now, and for any other operations the time is ignored.

As an expert of playing balls, HRY found that the order of choosing boxes greatly influenced the total time to put the balls back. But HRY is still too young, so he wants you, a JBer, to calculate how much time he needs at least to put the balls back.