#include<bits/stdc++.h>
using namespace std;
int main(){
  int n,i,j,k,c;cin>>n;
  int a[3]={},b[3]={};
  for(i=0;i<n;i++){
    cin>>k;
    a[k%3]++;
    b[k%3]++;
  }
  int ans=0;
  if(a[1]==0&&a[2]==0){
    ans=1;
  }else{
    j=0;
    if(a[1]){
      j++;a[1]--;c=1;
      while(1){
	if(c==1){
	  if(a[1]){
	    j++;a[1]--;c=2;
	  }else {
	    if(a[2]) j++;
	    break;
	  }
	}else{
	  if(a[2]){
	    j++;a[2]--;c=1;
	  }else{
	    if(a[1]) j++;
	    break;
	  }
	}
      }
      j+=a[0];
      ans=max(ans,j);

    }
    j=0;
    if(b[2]){
      j++;b[2]--;c=2;
      while(1){
	if(c==1){
	  if(b[1]){
	    j++;b[1]--;c=2;
	  }else{
	    if(b[2]) j++;
	    break;
	  }
	}else{
	  if(b[2]){
	    j++;b[2]--;c=1;
	  }else{ 
	    if(b[1]) j++;
	    break;
	  }
	}
      }
      j+=b[0];

      ans=max(ans,j);
    }
  }
  
  cout << ans << endl;
}