#include<bits/stdc++.h> using namespace std; int n,a[100005],t[3]; int main(){ //freopen("op.in","r",stdin); //freopen("op.out","w",stdout); cin>>n; for(int i = 1;i<=n;i++){ cin>>a[i]; t[a[i]%3]++; } int ans = 0; 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; //flose(stdin); //flose(stdout); return 0; }