Durante una feria de ciencias, un grupo de estudiantes participa en un desafío donde recopilan puntos de una fila de ~10~ estrellas. Cada estrella tiene un valor entero positivo entre ~0~ y ~100~.

Los estudiantes deben seleccionar un prefijo de la fila — es decir, toman la primera, las primeras dos, las primeras tres, y así sucesivamente — hasta que decidan detenerse. Su objetivo es hacer que la puntuación total sea lo más cercana posible a ~100~.

Si hay dos totales que están igualmente cerca de ~100~, los estudiantes deben elegir el total mayor.

Tu tarea es determinar la puntuación total obtenida de acuerdo con estas reglas.

Especificación de Entrada

La entrada consiste en ~10~ líneas, cada una conteniendo un entero ~a_i~ (~1 \le a_i \le 100~).
Cada entero representa el valor de la ~i~-ésima estrella en la fila.

Especificación de Salida

Imprime un solo entero — la suma del prefijo que da un total más cercano a ~100~.
Si dos totales están igualmente cerca de ~100~, imprime el mayor.

Subtareas

Subtarea	Condición adicional	Puntos	Dependencia
1	La suma total de todos los ~10~ valores es ~\le 100~	20	Ninguna
2	No pueden ocurrir empates (todas las sumas de prefijos tienen distancias únicas a ~100~)	30	Debe pasar la subtarea 1
3	Sin restricciones adicionales	50	Debe pasar la subtarea 2

Ejemplos

Entrada 1

10  
20  
30  
40  
50  
60  
70  
80  
90  
100

Salida 1

100

Explicación

Las sumas de prefijos son:

• 10, 30, 60, 100, 150, 210, 280, 360, 450, 550.
  El valor más cercano a ~100~ es exactamente ~100~, por lo que la respuesta es ~100~.

Entrada 2

1  
2  
3  
4  
5  
6  
7  
8  
9  
10

Salida 2

55

Explicación

Las sumas de prefijos son:

• 1, 3, 6, 10, 15, 21, 28, 36, 45, 55.
  El valor más cercano a ~100~ es ~55~, por lo tanto, la respuesta es ~55~.