数列

时间限制: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\)