a=0
b=0
c=0
k=''
n=0
i=0

n=int(input('Введите количество элементов '))
while (n<0) or (n>15):
    n=int(input('Прошлое значение ошибочно, повторите ввод '))
k=str(input('Введите ключ '))

fin=open('1.txt','rt')
s=fin.readline()
fin.close()

A=['']*n
A=s.split(', ')
b=n-1

fout=open('Res.txt','wt')

fout.write('Исходные элементы:\n')
for i in range (n):
    fout.write(A[i]+' ')

fout.write('\nКоличество элементов={0:2d}'.format(n))
fout.write('\nКлюч= '+k)

fl=False
if A[0]<=A[n-1]:
    while a<=b and not(fl):
        c=(a+b)//2
        if k==A[c]:
            fl=True
        else:
            if k<A[c]:
                b=c-1
            else:
                a=c+1
if A[0]>A[n-1]:
    while a<=b and not(fl):
        c=(a+b)//2
        if k==A[c]:
            fl=True
        else:
            if k>A[c]:
                b=c-1
            else:
                a=c+1
if  not(fl):
    fout.write('\nЭлемент не найден')
else:
    fout.write('\nНомер найденного элемента={0:2d}'.format(c))

fout.close()