from datetime import date
from random import randint


def sort(dateList):
    gap = len(dateList)
    swapped = True
    while swapped or gap > 1:
        gap = max(1, int(gap / 1.5))
        swapped = False
        for m in range(len(dateList) - gap):
            j = m + gap
            if dateList[m] > dateList[j]:
                dateList[m], dateList[j] = dateList[j], dateList[m]
                swapped = True
    return dateList


n = 20
A = []
for i in range(n):
    A.append(date(randint(1, 2100), randint(1, 12), randint(1, 31)))

    print(A[i].day, A[i].month, A[i].year, "номер - ", i + 1)
print("-----------------------------------------------------------------------------------------------------------")

sort(A)
for i in range(n):
    print(A[i].day, A[i].month, A[i].year, "номер - ", i + 1)

print("-----------------------------------------------------------------------------------------------------------")
print("1 - поиск\n2 - бинарный поиск")
search = int(input())
if search == 1:
    print("Поиск по: 1 - день, 2 - месяц, 3 - год")
    find = input()
    if find == '1':
        print("Введите день для поиска")
        day = int(input())
        found = False
        for i in range(n):
            if day == A[i].day:
                print(A[i].day, A[i].month, A[i].year, "номер - ", i + 1)
                found = True
        if not found:
            print("Не найдено")
    if find == '2':
        print("Введите день для поиска")
        month = int(input())
        found = False
        for i in range(n):
            if month == A[i].month:
                print(A[i].day, A[i].month, A[i].year, "номер - ", i + 1)
                found = True
        if not found:
            print("Не найдено")
    if find == '3':
        print("Введите день для поиска")
        year = int(input())
        found = False
        for i in range(n):
            if year == A[i].year:
                print(A[i].day, A[i].month, A[i].year, "номер - ", i + 1)
                found = True
        if not found:
            print("Не найдено")
if search == 2:
    print("Поиск по 1 - день, 2 - месяц, 3 - год")
    answer = int(input())
    if answer == 1:
        number = int(input("Введите день: "))
        low = 0
        high = n - 1
        while low <= high:
            mid = (low + high) // 2
            if number < A[mid].day:
                high = mid - 1
            elif number > A[mid].day:
                low = mid + 1
            else:
                print("Ошибка")
                break
        else:
            print("Номер = ", mid)