#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;


int main() {
    long int n;
    cin>>n;
    int a[n];
    long int b[6];
    
    for(long int i=0;i<n;i++)
       {
       cin>>a[i];
       
       }
    for(int h=0;h<6;h++)
        {
        b[h]=0;
    }
    for(long int j=0;j<n;j++)
        {
        int r=a[j]%6;
        ++(b[r]);
    }
    long int max=0;
    int pos=0;
    for(int k=1;k<6;k++)
        {
        
        if(b[k]>max)
            {
            max=b[k];
            pos=k;
        }
            
    }
    
    
    cout<<pos;
    
    
    
    
           return 0;
}