1325: Fate/Accepted

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：95 解决：42

题目描述

啊啊啊，又是喜闻乐见的英灵召唤环节了，只不过这次的英灵召唤有些许的不一样，这次我们不再是通过圣遗物召唤了，而是通过一些蕴含着魔力的宝石来召唤英灵，现在在地上摆着n个魔法宝石，这些宝石被排在一个等分的圆上，所以他们形成了一个正n多边形（一个合格的魔法阵必须是正多边形哦），这些宝石被顺时针的从1到n编号，每个宝石都有一个能量a[i]。

那么问题来了，地上的宝石有一部分被圣杯污染了，其中的魔力变成了负数，但是我们召唤出的英灵强弱，和地上所有宝石的魔力值的和有关，魔力值的和越大，召唤出的英灵越强，所以我们可能要拿走一部分被污染的宝石。但是要求还留在地上的宝石必须仍然构成一个正多边形，才能召唤出英灵。并且地上剩余宝石的能量和越大，召唤出的英灵越强。因为可能性实在太多了现在就请你写个程序来帮助master计算出怎样选择，才能召唤出最强的英灵，并且输出此时地上宝石的能量和

输入

第一行，一个整数n，代表刚开始是地上宝石的数量
数据范围：（3 <= n <= 20000）
第二行，n个整数a[1], a[2], a[3],...a[n]，表示每个宝石蕴含的能量
数据范围： （-1000 <= a[i] <= 1000）

输出

一个数字，召唤出最强英灵时，地上宝石的能量和

样例输入 复制 

8
1 2 -3 4 -5 5 2 3

样例输出 复制 

14

提示

样例：最优时，地上剩余宝石能量分别为，2， 4， 5， 3。构成一个正4边形，能量和为14

来源/分类