this is a not correct setting task, there are many solutions some of them is AC some of WA, but all of them are right

for N this is a right solution
count is 2*(N - 2) and
2 2 3 3 4 4 .... (N-1) (N-1)

isn't it