U539461 代数几何（algebraic）

给定一个长度为 $n$ 的数组 $a$，下标从 $0$ 开始。$m$ 次询问，每次询问给出一个数 $k$，求对 $a$ 进行重新排列后最大的 $\sum_{i=0}^{n-1}a_i\times a_{(i+k)\bmod n}$。

第一行一个整数 $n$。 第二行 $n$ 个整数 $a_i$。 第三行一个整数 $m$。 接下来 $m$ 行，每行一个整数 $k$。

共 $m$ 行，第 $i$ 行为第 $i$ 次询问的答案。

对于所有的数据，满足 $1\le m\le n\le5000,0\le k