Los azucareros del centro adquirieron un vehículo marca "rover" el cual se mueve por terrenos irregulares con seis ruedas dispuestas en pares sobre tres ejes. La circunferencia de las ruedas en cada uno de los ejes puede ser diferente. Ambas ruedas en el mismo eje tienen la misma circunferencia. Lo bueno es que ya se están diseñando vehículos "rover" de más de 3 ejes.

Escriba un programa que encuentre la distancia en metros que debe recorrer un móvil con ~N~ ejes para que todas las ruedas giren un número entero de veces.

Entrada

Se ingresa un número entero ~N (2 \leq N \leq 7)~, el número de ejes desde la entrada estándar. En las siguientes ~N~ líneas ingrese un número entero: la circunferencia ~C (1 \leq C \leq 200)~ de cada rueda, medida en metros.

Salida

En la salida estándar, el programa debe mostrar un número entero positivo: la distancia más pequeña en metros que el móvil debe recorrer para que todas las ruedas giren un número entero de veces.

Ejemplo de Entrada

3                   
4 
8 
6

Ejemplo de Salida

24