#include <bits/stdc++.h>
using namespace std;
signed main(){

  int n,li[3]={};
  cin>>n;

  for(int i=0;i<n;i++){

    int a;
    cin>>a;

    li[a%3]++;

  }

  if(!(li[1]>0 || li[2]>0)){

    cout<<1<<endl;
    return 0;
  }

  int ans=li[0];

  if(li[1]==li[2]){

    ans+=li[1]*2;

  }

  else if(li[1]>li[2]){

    ans+=li[2]*2;
    li[1]-=li[2];
    ans+=min(li[1],3);

  }

  else if(li[1]<li[2]){

    ans+=li[1]*2;
    li[2]-=li[1];
    ans+=min(li[2],3);

  }

  cout<<ans<<endl;

  return 0;

}

