У Пети есть 20 игрушечных солдатиков различного размера – от самых маленьких до достаточно больших. Вот список их длин в см:
19, 3, 16, 25, 9, 2, 1, 5, 22, 19, 16, 25, 24, 12, 11, 25, 1, 9, 16, 7
Петя хочет выстроит в ряд нескольких из них так, чтобы в каждой паре рядом стоящих солдатиков рост солдатика справа отличался от роста солдатика слева по крайней мере на 3 см. Какое наибольшее количество солдатиков он сможет поставить?