#include <bits/stdc++.h>
using namespace std;
int a[100010];
int f[3];
int main() {
  int n, su;
  scanf("%d", &n);
  for (int i = 1; i <= n; i++) {
    su = 0;
    scanf("%d", a + i);
    while (a[i]) {
      su += a[i] % 10;
      a[i] /= 10;
    }
    f[su % 3]++;
  }
  int ans = f[0] / 2;
  f[0] %= 2;
  ans += min(f[1], f[2]);
  printf("%d\n", ans);
}
