4
20 3 1 2 3
999 1 1
1000000000 2 1 2
6543 5 2 4 7 11 20