#include <cstdio> #include <iostream> #include <algorithm> using namespace std; typedef long long LL; int n, a[100010]; int cnt[20]; int main() { scanf("%d", &n); for (int i = 1; i <= n; i++) { scanf("%d", &a[i]); cnt[a[i] % 3]++; } int ans = cnt[0]; ans += min(cnt[1], cnt[2]); ans += (max(cnt[1], cnt[2]) - min(cnt[1], cnt[2])) / 3; cout << ans << endl; return 0; }