def FaroShuffles(n):
    a = [*range(n)]
    c = 0
    def s(d,c):
        i=n//2
        e=d[:i]
        f=d[i:]
        b=[]
        for j in range(len(e)):
            b+=[e[j],f[j]]
        c+=1
        if b==a:
            return c
        return s(b,c)

    return s(a,c)