5
1 1 2 2 3
ans:2
5
1 0 2 1 0
ans:2
8
1 2 3 5 6 7 2 3
ans:2
5
1 1 1 1 1
ans:1
6
1 1 2 2 3 3
ans:3
5
1 1 2 2 3
ans:2
19
-2 -1 -1 0 0 1 1 2 2 2 3 3 3 4 4 5 5 6 6
ans:5