1889: 玫瑰花的葬礼

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:81 解决:5

题目描述

一位帅气逼人的学长最好的朋友在495天前与他绝交(别问他多久 ,他只知道495天)

现在他拿到了一个数组 , 数组之灵告诉他 , 如果可以让该数组的记忆落痕值最大 ,他就可以回到495天前挽回那位友人。学长最多可以进行1次操作:选择一个元素,使其+1。请你帮助学长求出最多1次操作后,数组的记忆落痕值最大为多少

记忆落痕值:选择数组中的两个元素ai 和 aj (i < j),乘积为495的倍数的方案数

输入

第一行输入一个正整数n , 代表每个数组的大小
第二行输入n个正整数ai , 代表数组的元素
1 <= n , ai <= 400000 ;

输出

一个整数 ,代表最多一次操作后, 数组的最大记忆落痕值

样例输入 复制

4
1 9 55 494

样例输出 复制

4

提示

悟已往之不鉴 知来者之可追

来源/分类