6
9
1 1 1 1 1 1 1 1 1
8
0 0 0 0 0 0 0 0
10
1 1 1 1 1 1 1 1 1 1
10
1 2 8 4 32 16 1024 512 64 128
3
1 3 2
10
1 2 3 4 5 6 7 8 9 10