package main
import "fmt"

func sum(a1 []int, a2 []int) []int{
    for i:=0; i<5; i++{
        a1[i] = a1[i]+a2[i]
    }
    return a1
}

func count(a []int)[]int{
    var res = make([]int,5)
    var size = len(a)
    if size == 1{
        res[a[0]-1] =+ 1
        return res
    }
    var m int = size/2
    
    return sum(count(a[0:m]),
               count(a[m:size]))
}

func max(a []int)int{
    var maxValue = 0
    var maxIndex = 0
    for i:=0; i<5; i++{
        if a[i] > maxValue{
            maxValue = a[i]
            maxIndex = i
        }
    }
    return maxIndex+1
}

func main() {
 //Enter your code here. Read input from STDIN. Print output to STDOUT
    var n int
    fmt.Scanf("%d",&n)
    
    var birds = make([]int,n)

    for i := 0; i < n; i++{
        fmt.Scanf("%d",&birds[i])    
    }
    fmt.Println(max(count(birds)))
}