[요약] N개의 클럽이 대회에 참가합니다. 대회는 예선, 본선으로 나뉘어져있는데, 모든 클럽의 클럽 리더가 멤버 모두가 예선에 참여할 수 없다면 참가할 의향이 없다고 합니다. 대회는 팀전이지만 공정함을 위해 모든 팀의 사람 수가 같아야합니다. 예선에는 한 클럽에서 팀을 나눠서 여러 팀이 참여할 수 있지만 본선에는 클럽당 하나의 팀만 참여할 수 있습니다. 클럽 수와 각 클럽의 멤버 수가 입력으로 주어질 때 본선에 참여할 수 있는 가장 많은 사람 수를 출력하세요.

1번 데이터 설명:  
1명이 1팀을 이루면 예선에는 7명이 참여하지만 본선에는 3명이 참여하게 됩니다. 
2명이 1팀을 이루면 1번 클럽이 참여를 안 해도 2,3번 클럽이 본선에 2명씩 참여해 총 4명이 참여하고 4명보다 많이 참여할 수 있는 방법은 없습니다. 

The contest consists of two rounds: qualifications and finals. All teams that are competing must have an equal number of members and all members of one team must belong to the same club. Any number of teams from each club can participate in the qualification round, and the best team from each club earns a spot in the finals.

Mirko is aware that, with a new and unproven contest, he needs publicity. For that reason, he wants to set the team size such that the number of individual participants in the finals is as large as possible. Remember, each club that participates has a right to one team in the finals. Furthermore, at least two clubs must participate in the contest, otherwise the contest would be too boring to attract sponsors. Determine the maximum possible number of participants in the finals so that Mirko can double check his team size choice.

입력

• The first line of input contains the positive integer N (2 ≤ N ≤ 200 000), the number of clubs.
• The second line of input contains N space-separated integers from the interval [1, 2 000 000], the number of members of each club.

출력

입출력 예

input 

3 
1 2 4

output 

4 

input 

2 
1 5

output 

2

input 

5 
4 6 3 8 9

output 

9 

Clarification of the first example: Mirko decides on 2 members per team, so clubs 2 and 3 
participate.

출처:coci/2013-2014/contest1
번역:ladown21