Входные данные передаются в виде строки, например '1 2 3 4 3 2 1'. Напишите оптимальное решение по сложности.