우리 동네 정류장에는 버스 N대가 다녀요. 모든 버스는 0분에 동시에 출발하고, i번 버스는 그 뒤로 정확히 Ti분마다 다시 정류장에 와요.
0분 다음으로 모든 버스가 처음으로 다시 동시에 정류장에 오는 때는 몇 분일까요?
입력
첫째 줄에 버스의 수 N이 주어져요. (1 ≤ N ≤ 5)
둘째 줄에 T1부터 TN까지 공백으로 구분되어 주어져요. (1 ≤ 각 Ti ≤ 20)
출력
모든 버스가 다시 동시에 오는 가장 빠른 시각이 몇 분인지 출력해요.