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

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

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

4 
36 
38 
40 
42

38