测试数据来自 nnu_contest/1271

数列

时间限制:1s

空间限制:64MB

题目描述

给定正项数列$a_1,a_2,...,a_n$，从中选取两个数，它们的和对$17$的余数最大是多少？

输入格式

第一行一个整数$n$，表示数列长度。

接下来$n$个整数，表示数组元素

输出格式

输出最大余数

样例输入1

3 
1 2 3

样例输出1

5

样例1解释

$2+3=5$

样例输入2

3
10 12 6

样例输出2

16

样例2解释

注意，$10+12\equiv 5(\mod 17)$，所以$10+6=16$更加合理

样例输入3

5 
6 14 28 13 4 

样例输出3

15

样例3解释

$28+4\equiv 15(\mod 17)$

样例输入4

3
6 11 8

样例输出4

14

数据范围及限制

对于前$20\%$的数据，$n=3$

对于前$40\%$的数据，$1\le a_i\le 5$

对于前$80\%$的数据，$1\le n\le 100$

对于$100\%$的数据，$1\le n\le 10^6, 1\le a_i\le 10^6$