TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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