#include <bits/stdc++.h>
using namespace std;
int n, m, N, M;
int f[3];
int main() {
  int i, j, k;
  n = ({
    int x;
    scanf("%d", &x);
    x;
  });
  for (i = 0; i < n; i++) {
    m = ({
      int x;
      scanf("%d", &x);
      x;
    });
    m %= 3;
    f[m]++;
  }
  int r = f[0] / 2;
  r += min(f[1], f[2]);
  printf("%d\n", r);
  return 0;
}
