6
1 2 3 4 5 6
6
1 2 4 8 16 32
3
100000000 200000000 100000000
5
1 1 1 2 2