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\) \((2 \leq N \leq 10^5)\): la cantidad de juguetes que eligió inicialmente Nicolás.
• \(N\) números \(a_i\) \((1 \leq a_i \leq 100)\), 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

Nota

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