On #1 test my program output:
4
6 1 5 4
but get wrong answer. Why?

Your progression is decreasing (9 7 5 3), which contravenes the problem statement:
"You should take a maximal number of different elements from this sequence which are successive terms of some increasing arithmetical progression."

Thank you, i'll correct my mistake