testcase

[10,20]
0
[10,20,30]
1
[10,20,15,30,20]
2
[349500,336654,702686,109681,899399,168638,345825,431642,727370,519537,302219,694770,991108,419905,853086,797442,576819,38480,476920,92338,329796,264660,338978,121553,810076,423809,906925,539594,864999,1207,689607,911598,568951,484418,433322,56838,196695,543624,379354,652879,793189,522708,655789,463514,796908,54119,213447,280029,575899,137378,972736,302021,459399,923635,732169,508258,127325,30272,660627,638449,838142,250922,744262,166072,325846,577597,14339,579078,427810,97737,235616,882278,957277,118973,483864,993066,123173,679173,872566,161451,522585,977958,751414,306040,533591,739678,286707,435674,875272,505938,495159,255571,478976,578044,151669,402220,199870,966649,628493,532930,782545,922041,143140,905998,73202,289667,810209,828382,895917,435099,356386,979631,825982,532402,280151,860409,2690,296579,761320,313059,878158,615449,608094,691999,513426,907292,155814,468239,564743,507869,361889,348589,578728,799930,569828,395534,477464,978167,337409,911844,197817,731381,250406,599574]
104