#include<bits/stdc++.h> using namespace std; int t[3]; 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]; ans+=min(t[1],t[2]); t[1]-=min(t[1],t[2]); t[2]-=min(t[1],t[2]); if(t[1]>0){ ans+=t[1]/3; } if(t[2]>0){ ans+=t[2]/3; } cout<<ans<<endl; }