Какое наибольшее количество чисел можно выбрать среди чисел от 1 до 25 так чтобы сумма любых двух выбранных чисел делилось на 2

Смотрим : 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25.
На 2 делятся сумма: 1,2;20,22;20;
Выходит что 5 чисел