У Пети есть 20 игрушечных солдатиков разного размера от самых

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