TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P3653
  • 题目
  • P3653七的倍数
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    农夫约翰的N头奶牛排成一排,每头奶牛都有约翰制定的奶牛编号。约翰想要拍一张奶牛的照片,他希望该照片满足下列两个要求:
    1.照片中奶牛的数量尽可能多;
    2.照片中奶牛的编号之和为7的倍数;

    请你帮助约翰计算,满足条件的照片中,奶牛的数量最多是多少

    输入格式

    第一行,一个整数N表示奶牛的数量 (1≤N≤50,000)
    接下来N行,每行一个整数,依次给出了每头奶牛的编号,编号的范围[0…1,000,000]。

    输出格式

    一行,一个整数,表示奶牛最多的照片中奶牛的数量,如果无解,输出0

    样例输入


    7
    3
    5
    1
    6
    2
    14
    10

    样例输出

    5

    提示

    5

    样例说明:
    5+1+6+2+14 = 28


    来源  usaco 16 jan silver 翻译by he