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