two_chips_2.py

"""
Вариант two_chips оптимизированный.
"""
from typing import List, Tuple, Optional


def two_sum(arr: List[int], target_sum: int) -> Optional[Tuple[int, int]]:
    # Создаём вспомогательную структуру данных с быстрым поиском элемента.
    previous = set()

    for elem in arr:
        residual = target_sum - elem
        if residual in previous:
            return elem, residual
        else:
            previous.add(elem)

    # Если ничего не нашлось в цикле, значит, нужной пары элементов в массиве нет.
    return None


def read_input() -> Tuple[List[int], int]:
    n = int(input())
    arr = list(map(int, input().strip().split()))
    target_sum = int(input())
    return arr, target_sum


def print_result(result: Optional[Tuple[int, int]]) -> None:
    if result is None:
        print(None)
    else:
        print(" ".join(map(str, result)))


arr, target_sum = read_input()
print_result(two_sum(arr, target_sum))