#!/usr/bin/env python
import typing
class Solution:
def minOperations(self, nums: typing.List[int]) -> int:
dicts: typing.Dict = {}
for num in nums:
if num in dicts:
dicts[num] += 1
else:
dicts[num] = 1
sum = 0
print(dicts)
for k, v in dicts.items():
if v == 1:
return -1
sum += v // 3
if v % 3:
sum += 1
return sum
def main():
solution = Solution()
print(solution.minOperations([2, 3, 3, 2, 2, 4, 2, 3, 4]))
print(solution.minOperations([2, 1, 2, 2, 3, 3]))
print(
solution.minOperations(
[14, 12, 14, 14, 12, 14, 14, 12, 12, 12, 12, 14, 14, 12, 14, 14, 14, 12, 12]
)
)
print(solution.minOperations([19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19]))
if __name__ == "__main__":
main()
