← 返回比赛

已结束 GESP欢乐赛#51

← 上一题下一题 →

A5066 | $3倍$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给定一个长度是 $n$ 的数组， 对于其中所有的差值为 $3$ 的倍数的数对 $a_i, a_j( 1\le i, j \le n)$， 求其最大的差值并且输出. 例如四个数字： 1,100,2,900 ， 最大的 $3$ 的倍数差值为 $100 - 1 = 99$。

输入格式

第一行给定一个整数 $n (n \le 100000）$。 第二行 $n$ 个整数 $a_1, a_2, ..., a_n( 0 \le a_i \le 1000)$ 。

输出格式

输出一个整数，代表符合条件的最大差值。

输入输出样例

输入 #1

4
1 100  2 900

输出 #1

C++ 编辑器

输入

输出