Samuel, jefe de una amplia peluquería en el centro de Madrid, ha implantado recientemente un sistema de citas mediante una página web. Desde esta, los usuarios pueden especificar a qué hora quieren su cita.

Por otro lado, Samuel entiende que las personas que viven por el centro de Madrid son personas con horarios muy estrictos, por lo que, para destacar entre la competencia, se compromete a siempre otorgarles la cita a la hora que deseen, en vez de darles a elegir entre las horas disponibles, según la plantilla presente.

Sin embargo, esto presenta un terrible problema, y es que Samuel no puede saber cuántos peluqueros necesita de antemano para un cierto día, por lo que tendrás que ayudarle a calcular el número de empleados necesarios dado un horario.

Entrada

La primera línea contendrá un entero: ~n~ (~1 \le n \le 3 \cdot 10^{6}~), el número de citas a tener en cuenta ese día.

La segunda línea contendrá ~n~ enteros ~a_{i}~ (~0 \le a_{i} \le 86399~): el segundo de inicio de la ~i~-ésima cita (~1 \le i \le n~). Se asume que cada cita dura ~20~ minutos, o ~1200~ segundos, por lo que un peluquero tendrá que estar atendiendo a dicha cita en los segundos del intervalo ~\left[ a_{i}, a_{i} + 1200 \right)~.

Salida

Se ha de imprimir un único entero ~p~, el número de empleados necesarios para ese día.

Puntuación

• 50 puntos: ~n \le 2500~
• 40 puntos: ~a_{i} \le 85199~
• 10 puntos: Sin restricciones.

Ejemplo 1

Entrada

10
0 1 2 3 4 5 6 7 8 9

Salida

10

Ejemplo 2

Entrada

10
0 200 400 600 800 1000 1200 1400 1600 1800

Salida

6