#include <bits/stdc++.h>
int a[10005];
int main() {
  int n, num1, num2, num3, i;
  scanf("%d", &n);
  num1 = num2 = num3 = 0;
  for (i = 1; i <= n; i++) {
    scanf("%d", a + i);
    if (a[i] % 3 == 0)
      num1++;
    else if (a[i] % 3 == 1)
      num2++;
    else
      num3++;
  }
  if (num2 > num3)
    printf("%d", num1 / 2 + num3);
  else
    printf("%d\n", num1 / 2 + num2);
  return 0;
}
