Ropes

There are N ropes (1 <= N <= 100,000). Each rope may support a different maximum weight because its thickness and length can differ.

If several ropes are connected in parallel, the total weight is divided evenly among the ropes being used. When k ropes lift an object of weight w, each rope supports w/k.

You may choose any nonempty subset of the given ropes. Determine the maximum object weight that can be lifted.

The first line contains the integer N, the number of ropes.

Each of the next N lines contains the maximum weight that one rope can support. Each weight is a natural number not greater than 10,000.

Print the maximum weight that can be lifted using the selected ropes.