first = 0
A = []
for i in range(10):
A.append(int(input("Введите элемент №"+str(i+1)+": ")))
A = sorted(A)
print(A)
num = int(input("Введите число, которое нужно найти: "))
mid = len(A) // 2
last = len(A) - 1
while A[mid] != num and first <= last:
if num > A[mid]:
first = mid + 1
else:
last = mid - 1
mid = (first + last) // 2
if first > last:
print("Увы, но такого числа нет :( ")
else:
print("Индекс нужного числа(последнее вхождение):", mid)
