[feelgood66]

ну.. я бы даже сказал точнее - в зависимости от длины массива
если длина четная - то не более ровно половины
если нет - то допустимо половина + 1
вроде так
если смотреть "на пальцах"
то
[x,x,x,y,y,y] -> [x,y,x,y,x,y]
а вот
[x,x,x,x,y,y,] -> уже никак

зато
[x,x,x,x,y,y,y] -> [x,y,x,y,x,y,x]