Descripción

Nicolás es un niño muy caprichoso y sabe que su mamá hará lo posible por mantenerlo feliz. Nicolás suele aprovecharse de este hecho (por favor, no seas como Nicolás).

Cada vez que Nicolás y su mamá van a hacer las compras, el niño exige que se le compren \(N\) juguetes. Normalmente termina ocurriendo, pero esta vez, la madre se puso firme y le dijo a Nicolás que no le comprará \(N\) juguetes, si no solo comprará \(N-1\) juguetes. Es decir, si le compraba \(5\) juguetes, esta vez le compraría solo \(4\).

Nicolás está en una situación difícil y necesita conseguir la mayor diversión posible. Cada juguete tiene un nivel de diversión y la diversión final es la suma de los niveles de diversión de los juguetes adquiridos. Tu trabajo es conseguir la mayor diversión posible.

Entrada

• Una línea con el entero \(N\): la cantidad de juguetes que eligió inicialmente Nicolás.
• \(N\) números, cada una con el nivel de diversión de un juguete.

Salida

Una línea con la mayor diversión posible habiendo dejado exactamente un juguete sin comprar (puede ser cualquiera, siempre y cuando la diversión obtenida sea la mayor posible).

Ejemplo

Entrada

5
8 5 3 6 8

Salida

27

Descripción: La mejor elección es tomar los juguetes 1, 2, 4 y 5 (dejar el 3). La suma es 8 + 5 + 6 + 8 = 27.

Límites

• \(2 \leq n \leq 10^5\)
• \(1 \leq a_i (diversión) \leq 100\)