#include <bits/stdc++.h>
using namespace std;
int main() {
  int N, a, rem[3] = {0};
  cin >> N;
  for (int _n(N), i(0); i < _n; i++) {
    cin >> a;
    rem[a % 3]++;
  }
  cout << rem[0] / 2 + min(rem[1], rem[2]) << endl;
  return 0;
}
