import random
tries = 1
diff = 0
n = input ("Gief numbar (1-100):")
while n < 1 or n > 100 :
    n = input("Gief good numbar D:<")
g = random.randint(1, 100)
oldg = g
while g != n and tries < 21:
    if g > 100 :
        g = 100
    if g < 1 :
        g = 1
    
    print "Trying ", g, "..."
    oldg = g
    if g < n :
        print "Fail, too small =("
        if (diff / 2) == 0 :
            g = g + (g / 2) + 1
        else :
            g = g + (diff / 2)
    elif g > n :
        print "Bah, too large D:"
        if (diff / 2) == 0 :
            g = g - (g / 2) - 1
        else :
            g = g - (diff / 2)
            
    if oldg > g :
        diff = oldg - g
    else :
        diff = g - oldg
    tries = tries + 1
if g == n :
    print "Your number was ", g, "!"
    print "I found it in ", tries, " tries! :D"
elif tries == 21 :
    print "I give up :("