1
# Runtime: 130 ms (Top 52.6%) | Memory: 16.56 MB (Top 64.6%)
2

3

4
class Solution:
5
    def hasGroupsSizeX(self, deck: List[int]) -> bool:
6

7
        f = defaultdict(int)
8

9
        for j in deck:
10
            f[j] += 1
11

12
        import math
13

14
        u = list(f.values())
15

16
        g = u[0]
17

18
        for j in range(1, len(u)):
19
            g = math.gcd(g, u[j])
20
        return g != 1