사탕 (Saldainiai)

문제

두 친구 Vilius와 Adomas는 사탕 공장을 방문했습니다. 방문이 끝날 때, 그들은 각각 생산되는 모든 종류의 사탕 상자 중 하나씩을 가져갈 수 있었습니다.

친구들은 가능한 한 많은 사탕을 가져가고 싶었지만, 둘 다 같은 수의 사탕을 나누어 가지기를 원했습니다.

친구들이 상자에 있는 사탕을 나누어 가질 때 각자 가장 많은 수의 사탕을 가져갈 수 있도록 어떤 상자들을 선택해야 하는지 도와주세요.

입력

첫 번째 줄에는 공장에서 생산하는 사탕 상자의 종류 수를 나타내는 정수 N이 주어집니다.
두 번째 줄에는 각 종류의 사탕 상자에 들어있는 사탕의 개수를 나타내는 N개의 정수 ai가 주어집니다.

출력

선택한 상자들의 사탕을 나누어 가질 때 각 친구가 받게 될 사탕의 개수를 나타내는 하나의 정수를 출력하세요.

제한

• 1 ≤ N ≤ 1,000
• 1 ≤ ai ≤ 1,000

예제

5
8 7 9 16 13

23

4
5 8 9 12

17

1
15

0