### 问题描述 一群计算机科学家参与了一场编程比赛。比赛结束后，他们决定去一家餐馆庆祝。他们需要按照一种特定的方式来选择菜单上的食物。 这个方式是：他们所点食物的总价钱必须能被固定的数字 $7$ 整除，且在满足此条件的前提下总价钱应尽可能大。给定一个菜单，其中每道菜的价格都是整数。 请你帮他们找出最佳的点餐方案。菜单上的食物数量用 $n$ 表示，食物的价格用数组 $prices$ 表示。 ### 输入格式 第一行一个整数 $n$，$(1 \leq n \leq 4 \times 10^{4})$ 表示菜单上食物的数量。 第二行包含 $n$ 个整数，表示 $prices$，$(1 \leq prices[i] \leq 10^{4})$ 每道食物的价格。 ### 输出格式 输出一个整数，表示他们所点食物的最大总价钱（需能被 $7$ 整除）如果不存在这样的结果则输出 $-1$。 ### 样例输入 ``` 5 2 3 7 8 11 ``` ### 样例输出 ``` 28 ``` ### 样例说明 他们可以点价格为 $2$，$7$，$8$ 和 $11$ 的食物，这些食物的价格总和为 $28$，可以被 $7$ 整除。 ### 测评数据规模 对于 $40$% 的数据，菜单上食物的数量 $n \leq 100$。 对于 $80$% 的数据，菜单上食物的数量 $n \leq 1000$。 对于 $100$% 的数据，菜单上食物的数量 $1 \leq n \leq 10^{5}$。