题目描述

给定两个不同的正整数 x，y，若 x+y 能被 3 除尽或能被 7 除尽，则称 {x，y为} 姐妹数对。例如：

{2 , 4} 和 {2,5} 是姐妹数对。

{3,14} 不是姐妹数对。

给出的 n 个正整数，它们能构成多少对姐妹数对呢？

输入格式

第一行 1 个整数 n (1 <= n <= $10^6$ )；

第二行 n 个正整数 $a_i$ ( 1 <= $a_i$ <= $10^9$ )

输出格式

一个整数，这 n 个数能构成的姐妹数对的个数 。

样例

6
41 26 92 64 69 50

9

样例解释

姐妹数对有 {41,92}, {41,64}, {26,64}, {92,64}, {92,69}, {64,69}, {41,50}, {64,50}, {69,50}