[문제 요약]주어지는 수를 소인수 분해 했을 때 가장 큰 소인수를 가지는 수를 출력하는게 문제이다.

입력

• 첫 줄에는 수의 개수 N (1 <= N <= 5000 ) 이 입력으로 주어진다.
• 다음 줄에는 공백을 사이에 두고 N 개의 수들이 주어진다. 각 수들의 범위는 1 .. 20,000 이다.

출력

입출력 예

입력

4
36 38 40 42

출력

38

출처:USACO 2005 October Bronze