6
10
1 1 1 1 1 2 3 4 5 9
10
1 1 1 1 1 1 1 1 1 1 
10 
1 2 3 4 5 998 992 995 996 1
2
1 2
2 
3 1
2 
2 2