¡El Granjero Juan está planeando abrir una nueva universidad para vacas!

Hay ~N~ ~(1 \leq N \leq 10^5)~ vacas que podrían asistir a esta universidad. Cada vaca desea pagar a lo más ~c_i~ por matrícula ~(1 \leq c_i \leq 10^6)~. El Granjero Juan puede establecer el valor de la matriícula que todas las vacas deben pagar para inscribirse. Si esta matrícula es mayor que el máximo que una vaca desea pagar, entonces la vaca no se inscribirá en la universidad. El Granjero Juan quiere obtener la mayor cantidad posible de dinero de manera que él pueda pagar a sus instructores un salario justo. Por favor, determine cuánto dinero puede hacer, y cuántas matrículas deben cobrar.

Entrada

La primera línea contiene ~N~. La segunda línea contiene ~N~ enteros ~c_1,c_2,\cdots,c_N~, donde ~ci~ es la matrícula máxima que la vaca ~i~ desea pagar.

Salida

Por favor dé como salida la cantidad máxima de dinero que el Granjero Juan puede obtener y la ~i~ óptima que debería cobrar. Si hay varias soluciones, dé la solución con la menor matricula óptima.

Note que el tamaño grande de enteros involucrados en este problema podría requerir el uso de datos de enteros de 64 bits (por ejemplo, "long" en Java, "long long" en C/C++).

Ejemplo de Entrada

4
1 6 4 6

Ejemplo de Salida

12 4

Si el Granjero Juan cobra 4, entonces se inscribirán 3 vacas, permitiendo que haga ~3*4=12~.