Number

内存限制：128 MiB 时间限制：10 Sec

提交提交记录讨论

有N个正整数，需要从中选出一些数，使这些数的和最大。
若两个数a,b同时满足以下条件，则a,b不能同时被选
1:存在正整数C，使a*a+b*b=c*c
2:gcd(a,b)=1

第一行一个正整数n，表示数的个数。n<=3000

第二行n个正整数a1,a2,...an

最大的和

样例输入


			5

3  4 5 6 7

样例输出