from random import *

def Ehr(N):
    c=1
    x=N-1
    while x!=N:
        r=randint(1,N)
        if r<=x:
            x=x-1
        else:
            x=x+1
        c=c+1
    return c