def check(b):
    for i in b:
        iplusone = i+1
        iminusone = i-1
        if iminusone == 0: iminusone = 365
        if iplusone == 366: iplusone = 1
        if b.count([i]) > 1 or iplusone in b or iminusone in b: return True
    return False

def test(x):
    hits = {}
    for i in range(0,x):
        b = []
        for j in range(1,365):
            b.append(int(random.random()*365)+1)
            if check(b):
                if hits.has_key(j):
                    hits[j] += 1
                else:
                    hits[j] = 1
                break
    p = 0.5
    needed = p*x
    found = 0
    for i in range(2,365):
        found += hits[i]
        if found > needed:
            print ">%s achieved at %s (%s hits)"%(p,i,found)
            print hits
            break

test(1000000)