#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
int maxRepeating(int* arr, int n);
int main(){
    int n; 
    int z;
    scanf("%d",&n);
    int *types = malloc(sizeof(int) * n);
    for(int types_i = 0; types_i < n; types_i++){
       scanf("%d",&types[types_i]);
        }
    z=maxRepeating(types,n);
        printf("%d",z);
        return 0;
}
 
    int maxRepeating(int* arr, int n)
{
    for (int i = 0; i< n; i++)
        arr[arr[i]%6] += 6;
    int max = arr[0], result = 0;
    for (int i = 1; i < n; i++)
    {
        if ((arr[i]/6) > (max/6))
        {
            max = arr[i];
            result = i;
        }
    }
 
    return result;
}