問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
あなたは今、「mod7占い」というサービスを始めようと考えています。
mod7占いとは、整数が書かれた複数のカードの中から3枚を選び、そこに書かれた整数の和が7で割り切れるかどうかで運勢を決めようというものです。 カードは必ず異なる3枚を選ぶ必要があり、全てのカードには全て異なる数字が書かれています。
占いというからには、7で割り切れる組み合わせはそれなりに少なくする必要があります。 そこで、適当な複数のカードに対して、カードに書かれた3つの整数を足した和が7で割り切れるような組合せがいくつあるかを計算するプログラムを作成してください。
入力は以下のフォーマットで与えられます。
N
a_1
a_2
...
a_N
N は与えられるカードの枚数を表します。
a_i (1 ≦ i ≦ N) はi 枚目のカードに書かれた整数であり、改行区切りでN 個与えられます。
組合せ数を一行に出力してください。
すべてのテストケースにおいて、以下の条件をみたします。
・1 ≦ N ≦ 100000
・0 ≦ a_i < 2^32
3
10
4
14
1
10
1
2
3
4
5
6
7
8
9
10
17