#include <bits/stdc++.h>
using namespace std;
int zero, um, dois;
int main() {
  int n;
  scanf("%d", &n);
  zero = um = dois = 0;
  for (int i = (0); i < (n); ++i) {
    int a;
    scanf("%d", &a);
    if (a % 3 == 0)
      zero++;
    else if (a % 3 == 1)
      um++;
    else
      dois++;
  }
  int ans = zero / 2 + min(um, dois);
  printf("%d\n", ans);
  return 0;
}
