#include<iostream> #include<bits/stdc++.h> using namespace std; int main() { int n,ans1=0,ans2=0,ans3=0,cnt=0; cin>>n; int a[n+1]; for(int i=1; i<=n; i++) { cin>>a[i]; if(a[i]%3==1) { ans1++; } if(a[i]%3==2) { ans2++; } if(a[i]%3==0) { ans3++; } } cnt+=ans3; if(ans1>ans2) { cnt+=ans2; ans1-=ans2; cnt+=ans1/3; } else if(ans1<ans2) { cnt+=ans1; ans2-=ans1; cnt+=ans2/3; } else if(ans1==ans2) { cnt+=ans1; } cout<<cnt<<endl; return 0; }