package main import "fmt" func main() { var N int fmt.Scanf("%d", &N) var A = make([]int, N) for i := 0; i < N; i++ { fmt.Scanf("%d", &A[i]) } commonDivide := A[0] for i := 1; i < N; i++ { commonDivide = gcd(commonDivide, A[i]) } sum := 0 for i := 0; i < N; i++ { sum += A[i] / commonDivide } fmt.Println(sum) } func gcd(a, b int) int { for { c := a % b if c == 0 { return b } a = b b = c } }