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