题目描述

为了迎接国庆，信息学兴趣小组的同学在辅导老师的带领下，举办了一个盛大的晚会，晚会的第一项内容是做游戏：寻找质因数。老师会让若干个同学来回答问题，每次被提问的同学会拿到一张卡片，卡片上有N个数，他们的任务是求出N个数中质因数最大的数字。对于答对的同学，老师会派发一份精美的礼品。

输入格式

第一行，一个整数N，表示数字个数。

接下来N行，每行一个整数Ai，表示给出的数字。

输出格式

一个整数，表示质因数最大的数字。

样例

输入#1

4 
36 
38 
40 
42

输出#1

38

解释

数据范围/约定

N <= 5000 , Ai <= 20000