그룹 활동

코로나 봉쇄가 여전히 이어지고 있어서 매년 열던 단체 야유회는 열 수 없다. 대신 학회가 가상의 프로그래머 컨벤션(FPC)을 준비하고 있다. 이 행사는 디지털 행사로, 프로그래머들이 다양한 디지털 활동을 하면서 다른 프로그래머와 만날 수 있다. 당신은 FPC 행사를 기획하는 위원회의 일원이다. 위원회는 참가자 전원이 같은 시간에 참여하는 여러 활동을 계획하고, 참가자들은 여러 그룹으로 나뉜다. 각 활동은 그룹마다 정확히 정해진 수의 참가자를 요구한다. 예를 들어 여러 디지털 게임은 5명씩 그룹을 지어 하고, 프로그래밍 역사 퀴즈는 3명씩 팀을 지어 진행하며, 클린 코딩 워크숍은 31명씩 나뉜 세션으로 열린다.

예산이 제한되어 있으므로 초대 인원은 최대한 적어야 하지만, 최소 한 명은 초대해야 한다. 모든 활동이 그룹을 정확히 채울 수 있도록 초대해야 하는 최소 인원을 구하라.

첫 줄에 정수 $n$ ($1 \leq n \leq 10^5$)이 주어진다. 활동의 수이다.

이어지는 $n$개의 줄에 각각 정수 $i$ ($1 \leq i \leq 10^{18}$)가 주어진다. 이 활동은 그룹마다 정확히 $i$명의 참가자가 필요하다.

각 활동이 그룹을 정확히 채울 수 있는 가장 작은 참가 인원 $p$를 출력한다. 입력이 주어진 조건에서 $1 \leq p \leq 10^{18}$이 보장된다.