Podra aprobar con 50?

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
9
Resuelto:
4

Descripción

Alan es un estudiante de la carrera de Informatica, actualmente esta cursando la materia de INF-143, por varios motivos no pudo hacer sus tareas y no le fue muy bien en los examenes asi solo logro acumular 5050 puntos, coiniciendo con los años que cumple nuestra carrera, coincidencia? no lo creo!!!.

Exactamente hoy es su examen final y solo le falta 11 punto para aprobar, y el ejercicio del examen es el siguiente:

Dado un arreglo de tamaño nn, verificar si existe un subarreglo tal que la suma sea 00.

Un subarreglo de un arreglo se puede obtener eliminando elementos del inicio o del final (posiblemente ninguno).

Como Alan sabe que eres un buen programador, te pida ayuda, el no quiere volver a repetir INF-143.

Entrada

La primera linea de entrada tiene un número entero n ($1 \leq n \leq 10^5$).

La segunda linea de entrada tiene nn números ($-10^5 \leq a_i \leq 10^5$), los elementos del arreglo.

Salida

Mostrar "Alan, te salvaste" si existe el subarreglo, caso contrario mostrar "Repetiras INF-143"

Ejemplo Entrada

Copy icon
1
0

Ejemplo Salida

Copy icon
Alan, te salvaste

Ayuda

Ejemplo 2:

Entrada:

5
1 2 3 4 5

Salida:

Repetiras INF-143

Ejemplo3:

Entrada:

2
-2 2

Salida:

Alan, te salvaste

Ejemplo de Entrada 4:

Entrada:

6
3 2 -1 3 -4 10

Salida:

Alan, te salvaste

Ejemplo de Entrada 5:

Entrada:

2
101 -100

Salida:

Repetiras INF-143