### 问题描述

乐乐获得了一个包含 $N$ 个正整数的数组，现在他需要计算数组中两个整数之和能被 $3$ 整除的对数。

输入格式

第一行包含一个整数 $N$。

第二行包含 $N$ 个整数，表示数组的元素 $x_i$。

输出格式

输出一个整数，表示能被 $3$ 整除的和的对数。

样例输入

5
1 4 2 3 3

样例输出

3

评测数据规模

$1 \leq N \leq 10^5$，$1 \leq x_i \leq 10^5$。