#include <bits/stdc++.h>
int v[10], i, j, x, nr, n, sol;
int main() {
  scanf("%d", &n);
  for (i = 1; i <= n; i++) {
    scanf("%d", &x);
    while (x > 9) {
      nr = 0;
      while (x) {
        nr += x % 10;
        x /= 10;
      }
      x = nr;
    }
    v[x]++;
  }
  for (i = 1; i <= 9; i++) {
    for (j = 0; j <= 9; j++) {
      if ((i + j) % 3 == 0 && i != j) {
        if (j == 0) {
          while (v[j + i] - 2 >= 0) {
            sol++;
            v[i] -= 2;
          }
        } else
          while (v[j] - 1 >= 0 && v[i] - 1 >= 0) {
            v[j]--;
            v[i]--;
            sol++;
          }
      }
    }
  }
  printf("%d", sol);
  return 0;
}
