#include<bits/stdc++.h> using namespace std; long long t[5]; int main(){ int n; cin>>n; for(int i = 1;i<=n;i++){ int k; cin>>k; t[k%3]++; } long long ans = t[0]; //cout<<t[0]<<" "<<t[1]<<" "<<t[2]<<endl; ans+=min(t[1],t[2]); int k=min(t[1],t[2]); t[1]-=k; t[2]-=k; ans+=t[1]/3; ans+=t[2]/3; cout<<ans<<endl; }