def is_perfect_square(n: int) -> bool:
    # siempre si es un cuadrado perfecto, el mod 4 del numero sera 1 o 0
    return n % 4 == 0 or n % 4 == 1