Statistics

Problem Statement

Definition

Class:

BobTheBuilder

Method:

minimumCost

Parameters:

int, int[]

Returns:

long

Method signature:

long minimumCost(int N, int[] A)

(be sure your method is public)

Constraints

• The number of boxes, N is between 1 and 400 (inclusive).
• The happiness level of boxes, Ai is between 1 and 109 (inclusive).

Examples

1. 4

   {9,12,24,36}

   Returns: 60

   We can make 2 towers as follows : The first tower consisting of numbers {36, 9} and the second tower of numbers {24, 12}. So the total cost is 36 + 24 = 60.

2. 10

   {4772645,33887245,3896612,2973,2913,16127339,4714205,1954,974069,971}

   Returns: 64379955

3. 10

   {6819071,5946,18620969,2991,14611035,21953339,2940153,5898,4940135,4955}

   Returns: 69896546

4. 10

   {7744696,4870345,23234088,16127339,4885,1982,9486670,14317395,28421479,4855}

   Returns: 96459298

5. 100

   {6,1,17,23,9,27,11,29,20,20,5,31,39,35,19,17,18,22,43,7,46,46,28,46,3,33,10,29,10,29,45,21,44,50,5,4,34,23,45,15,38,9,38,14,45,44,12,37,42,34,10,40,23,6,36,31,33,32,11,18,45,16,40,5,27,29,13,23,39,24,31,36,25,26,43,8,41,38,32,23,47,42,39,41,46,24,50,16,36,41,17,31,46,40,12,13,20,16,25,44}

   Returns: 847

6. 100

   {21,37,45,38,32,49,12,35,44,19,47,1,25,1,22,23,32,14,2,20,48,48,26,37,23,2,40,5,29,18,3,23,34,33,23,38,35,2,43,37,1,15,37,15,10,2,8,30,23,23,50,14,14,14,25,7,14,29,47,40,24,12,4,8,13,17,48,28,44,38,3,2,10,5,34,20,50,43,50,9,16,29,41,26,7,5,12,39,50,33,49,24,11,14,45,11,2,5,10,15}

   Returns: 830

7. 400

   {21209181,75337994,42649421,49401350,42418362,13050479,55862907,3017919,3029883,55328515,12046596,8838729,52310596,89531597,34372835,83826763,7966232,80530642,17169337,1005973,49995950,10715683,62486361,49700450,18998461,33596673,77364066,43996436,12844351,18998461,51576044,89886529,76757036,9999190,63371254,72279576,15713296,9089649,4088468,38378518,38651560,10180810,55329512,12922117,5951082,36718982,15089595,19420223,55213565,75009781,48286704,20874189,84751311,9089649,56216435,49292677,85264437,76757036,3011649,87472792,7126567,14083622,12046596,79471867,29401530,67185836,68753323,87934403,8926623,69704530,60269647,11999028,13916126,32730951,52995707,67400191,71994168,21907138,78392237,11856324,43951031,16928243,25481326,59352407,42072929,32341683,78355913,72279576,79042160,45175726,71696088,79384131,39232947,68406164,48286704,44125267,54882856,7069727,4910405,7840408,6157014,85330055,54996536,35348635,78776958,63244629,90302872,38221989,80477840,88204590,37545026,87282536,85330055,49292677,63616576,83495759,1960102,61327020,19601020,30298830,41748378,49995950,41888579,61327020,85441047,49700450,74035628,12998947,8946081,81483813,14139454,47712432,74287342,11902164,45268785,50498050,37319078,38651560,15058245,81483813,48478128,75370542,17101541,39862563,80041182,16998623,87405209,62622567,22085426,77766997,16062128,23229103,58646531,19836940,39862563,35135905,87224365,60304903,80993439,20119460,45448245,21907138,68264044,80310640,78776958,23229103,85330055,13916126,53205799,89460810,45082346,11999028,56535279,17169337,51780508,85330055,12844351,35784324,59746740,19601020,33321734,29873370,50086131,57465464,48314450,85264437,69994330,54995545,40884680,69704530,84835711,90968413,63478208,57340461,19641620,11198891,62345792,39521080,60397486,84500723,39940273,53559738,44170852,26779869,8999271,86632773,57755182,7904216,1026169,9199053,39151437,2019922,33856486,20581071,30628837,80854699,80310640,24530808,82489786,42250866,42163086,50995869,45448245,88992791,32341683,28108724,68264044,54209682,28250437,55413126,24850225,33729861,55763624,67640230,34338674,62240746,82324284,16998623,32802297,28250437,20911359,12314028,26155298,25327978,82324284,72562657,20199220,26886033,46458206,12071676,61327020,73283459,14309638,42072929,45813645,40723240,86992953,13340197,50389377,65663417,41550427,14612295,54996536,56759403,72562657,79662320,70418110,25123514,82324284,49788950,43777483,16062128,35752693,70421137,60742519,65799427,25327978,74483876,10868297,84835711,4900255,65663417,24433944,25149325,35568972,11902164,59423333,39831160,79347760,4870765,42928914,27268947,11902164,61257674,34301785,19601020,35209055,40182091,10910317,34580945,12922117,72570307,34852265,6860357,40509107,88274383,10261690,18845093,59281620,74102025,50194150,15089595,83645436,71548190,28250437,11949348,77532702,31172896,43166969,43428323,47733497,4023892,31361632,13885858,80747243,62734077,37996922,81483813,60269647,61327020,72523774,63478208,39232947,65674816,54341485,2019922,81314523,22812481,65674816,9940090,39521080,35209055,1960102,19915580,28278908,79548561,73061475,51308450,2964081,59229097,75090052,4088468,51922131,59352407,81653878,47733497,17444873,13998866,41996598,3983116,67216557,26302131,66453749,75936506,7952072,46801613,87992872,71707231,78776958,46801613,4978895,87224365,9918470,38994422,35997084,53578415,88624331,33121202,53205799,8767377,47996112,14998785,42649421,55194318,78054133,3999676,83645436,67623519,73556666,35774095,36215028,83777158,81806841,62370326,67260161,19836940,9053757,54172201,84835711,13287521}

   Returns: 13451416883

8. 400

   {65663417,74550675,42818497,11689836,4104676,67994492,23137379,23137379,66256278,21561122,78906393,17998542,43473188,36796212,55078473,52127967,59906941,67667387,79786919,48229943,2007766,54322542,11856324,8047784,83777158,65647465,13749134,82649657,48600503,26470106,27771716,7069727,2036162,32318752,16695377,10910317,33592918,48793171,30997489,49292677,72404831,25481326,37221001,980051,31308791,47280731,79347760,50194150,64221755,59587699,37839602,20442340,48314450,87282536,73283459,22131406,83304335,83982295,88922430,51508011,21379701,68437443,46458206,8047784,7027181,14936685,70697270,62994897,15680816,33722798,32707744,43641268,24796175,16998623,2019922,44102295,50282281,52127967,988027,87282536,14877705,87992872,47733497,17784486,42928914,46616809,20828787,39862563,47996112,17534754,21907138,75993844,48707650,5797734,49002550,47042448,36556999,24894475,2987337,32341683,61257674,41822718,83476885,3017919,83645436,82791477,38221989,16796459,19998380,68211427,33128139,10099610,81769360,80796880,11999028,6916189,48793171,24501275,73592424,3011649,16660867,26302131,35997084,23804328,44102295,63376299,25249025,33328713,20119460,50584197,13638142,44811038,13720714,45151436,72283751,63994816,42163086,58943629,10910317,35135905,71137944,41497134,87628552,46437269,19189259,73283459,41408401,34997165,68745670,8767377,7904216,33729861,15680816,63627543,36336997,54209682,14612295,43996436,27161271,55862907,85172027,65461902,19601020,13528046,42862732,53902805,35354916,17066011,47425296,72994087,55329512,15680816,32997327,10038830,47996112,44811038,32860707,74483876,14083622,38147554,59229097,1964162,7840408,11689836,55995464,25552925,67592612,85441047,36215028,69687309,28250437,28421479,74737114,82816802,55763624,82993277,2987337,14253134,18998461,75337994,30198743,51377404,13916126,20748567,65994654,7966232,63729856,50389377,62723264,82993277,65157184,76658775,67640230,79662320,16159376,13998866,90968413,71707231,80747243,26100958,12894011,48229943,10999109,21464457,3952108,47017382,39862563,26779869,18845093,2011946,69161890,11042713,72125971,54976374,33722798,44996355,68994411,49995950,31685627,43641268,40754369,57475027,88624331,84501732,32860707,58577738,43122244,82134565,85507705,55328515,69503956,82791477,73396678,29820270,23712648,75337994,7154819,39283240,33729861,7041811,21736594,81067351,27441428,43166969,2982027,16660867,28421479,42142193,49788950,27664756,59229097,43641268,50584197,68211427,87934403,73061475,16861399,82006241,8838729,70697270,49104050,66643468,87902062,70709832,41550427,9820810,70139016,87282536,6819071,40914426,27161271,49681803,70700309,46274758,75936506,44461215,27056092,36997003,72283751,32604891,20077660,45805834,64637504,2964081,70139016,89531597,11065703,64741363,13720714,35706492,55995464,16660867,7069727,48022499,30198743,24796175,10715683,86966010,15392535,43122244,14877705,59746740,87337821,75009781,48478128,52940212,14998785,63994816,3054243,31185163,7793224,28997651,82816802,83496756,71275693,82323301,66643468,50247028,84458966,83482642,77680892,17444873,19073777,52995707,70526073,57011051,16928243,55664504,39760360,14998785,30869149,28022381,88624331,83482642,19915580,57823009,50655956,34372835,85264437,5928162,28826261,86966010,79235698,56216435,1964162,86333938,73994006,21258358,36997003,15808432,31308791,53353458,29288869,62345792,16928243,8031064,60397486,19915580,16095568,75090052,56535279,18179298,61628558,60502667,64248512,40996679,6942929,65461902,70271810,35997084,6874567,12071676,9053757,66197809,54996536,32860707,29640810,43951031,75291225,70139016}

   Returns: 13212181804

9. 400

   {3908,5862,5826,4855,988027,932539661,921155657,926847659,1982,965182739,5826,4985,983,983,2991,3988,5862,1954,960391,965182739,5898,2846001,997,968207,4855,5946,1982,945938239,953600651,2982027,951747481,971146793,921155657,980051,3920204,3896276,971,3841564,2881173,945938239,2881173,977,926847659,945938239,3964,945938239,2846001,1920782,4970045,1982,997,1966,1948306,940012477,4841035,4955,2863479,4885,3884,5826,945820999,965302379,2886783,3964,971230541,945902563,2973,1924522,921155657,4801955,945902563,963390133,2922207,3908,965385623,3964,926812703,926812703,965182739,3817972,4900255,1982,971230541,4955,4855,1966,3884,1982,951747481,971230541,965302379,3896612,3908,971,977,2940153,959374217,2991,957509827,1942,945820999,3952108,985062919,926812703,2973,4855,951665413,4910405,934355431,953600651,1982,2949,965302379,3908,945902563,4910405,3920204,4855,2991,997,1982,1932578,938302007,2991,2949,3884,959374217,1982,2940153,3794668,1954,997,4900255,1954,5946,2949,940128997,2991,2886783,965182739,932539661,1942,1942,938302007,971,1936414,1988018,4870345,3896612,1988018,2949,954529,977,997,980051,1966,2913,948667,3896612,1936174,965302379,4841035,4743335,977,997,994009,971230541,971230541,963390133,4855,949862087,957509827,2846001,3932,926812703,1982,2886783,3988,940128997,940128997,1936174,4955,1936174,4870345,3896612,3988,3884,2922459,5862,991,971,971230541,4840435,940128997,1966,4743335,1966,965182739,3841564,940128997,968207,3896612,951629521,2949,4985,944064353,2922207,5946,965385623,5826,4870765,1942,980051,973242271,2904621,953600651,3849044,3771364,3817972,951629521,991026973,1942,3884,1920782,4885,4855,973242271,5826,1994,5862,4970045,2913,983,4885,3932,4801955,4855,965302379,951747481,957592399,983,3872348,977,971230541,3817972,971230541,959493137,4885,5898,977,971146793,5862,5982,965302379,932574833,1897334,963390133,2973,2863587,1982,979134757,5862,5982,932539661,2973,940012477,5982,997,4870765,5898,5946,944064353,2949,3849044,966289,959374217,957509827,979134757,3817972,5946,3794668,5826,979134757,959493137,4915,951665413,2949,3952108,932539661,953600651,1982,1920782,977110847,5862,960391,951747481,1948138,951665413,5826,1966,2863479,945820999,980051,4940135,2991,5826,979134757,3988,945820999,945902563,2931,932539661,2922207,945820999,5862,945820999,1942,5862,960391,3817972,985062919,2863479,945902563,2913,2973,1966,945902563,4870765,983,926812703,2973,1982,963390133,977,934355431,5862,965302379,965182739,957509827,971,1936414,953600651,3932,5982,1994,994009,4772465,2973,1988018,3988,4900255,4985,4811305,963390133,2973,1982,940128997,4915,2931,2991,4772645,938266619,2991,5862,3932,4915,4885,945938239,1936414,3988,951629521,1982,971146793,945820999,3896612,5826,1982,965302379,1909058,965302379,5826,3964,951747481,4915,965385623,948667,942841,1966,940012477,957509827,1954,971146793,3865156,1936174,940012477,983,1976054,4955,979134757,921155657}

   Returns: 32552818713

10. 400

    {4985,977,965182739,4915,4955,4801955,991,4870765,4910405,926847659,5826,957592399,5898,1942,1964162,4915,965385623,965182739,3794668,1942,951747481,921155657,2913,2931,1885682,2931,932539661,938302007,5898,951629521,963390133,959374217,2949,2991,4714205,951747481,4900255,944064353,945938239,4840435,977110847,971146793,2931,945938239,2991,3932,2964081,4955,932539661,932539661,4955,5898,3964,2931,965302379,951629521,2904621,971230541,5946,2931,926812703,963390133,991,959374217,4743335,1982,971,1982,977,2863587,5862,4772465,965385623,965385623,965385623,3908,940012477,2931,940128997,2913,2913,963390133,1960102,1966,965385623,963390133,4955,4743335,945820999,965385623,5862,4985,934355431,3884,957509827,960391,3794668,5862,951747481,2931,957509827,940128997,3817972,4915,951629521,954529,915498611,951665413,3964,2991,954493,2940153,951747481,2931,944064353,1936414,974153,977110847,1994,921155657,3818116,915498611,991,4915,2913,5982,959493137,997,921155657,957509827,5898,1982,5898,1948306,965182739,2991,1897334,2949,3884,2828523,934355431,4915,971,5982,1942,968207,2973,949862087,971230541,965385623,5982,1994,940128997,959374217,1994,932539661,954493,963390133,963390133,983,5862,965385623,5982,926847659,1942,4885,968207,971146793,4955,1954,4855,5862,3964,5982,977110847,1948306,921155657,1942,3976036,3908,2931,979134757,1966,2863587,5898,945820999,3932,5982,4915,3908,1942,949862087,940128997,940128997,2964081,951665413,959493137,997,979134757,960391,3872348,934355431,965385623,949862087,1932578,4811305,944064353,977,971230541,945820999,926812703,3908,3988,957592399,945820999,1954,1897334,991,4885,5982,945902563,942841,4855,3818116,2881173,977,2991,2949,5898,4840435,3932,4885,977110847,951629521,4811305,1976054,959493137,1982,991,938266619,979134757,1976054,971230541,3771364,4955,5862,3932,945938239,979134757,997,932539661,3908,2922207,4985,2973,2931,1966,983,4915,971230541,3884,940012477,3932,2846001,965302379,1942,1924522,945820999,4870765,965302379,945820999,3794668,951665413,1942,4855,5862,3920204,965302379,1982,3920204,5826,915498611,1966,991,940012477,4915,1994,4885,957509827,2940153,945902563,3794668,983,5898,2863479,971,962261,945820999,1982,977110847,944064353,5862,997,2973,942841,2973,991026973,2898867,1948306,2904621,971230541,2886783,932539661,945902563,945820999,2973,991,5826,5898,932539661,959493137,1966,3872348,974069,932574833,965385623,4811305,3884,3932,985062919,2931,3976036,997,997,977,971,965182739,5826,945820999,957509827,2991,965385623,1924522,944064353,979134757,2886783,3771364,1954,5982,4840435,983,940128997,4855,4900255,2973,2991,1954,3964,2922207,5826,4985,979134757,945820999,3872348,915498611,965302379,921155657,4772645,951747481,957509827,1994,982081,4955,2913,948667,932539661,957509827,938302007,932539661,985062919,974069,2946243,5946,1994,942841,965302379,945820999,968087,921155657,5862,991,977110847,959374217,991026973,3988,4855,934355431,4915,4915,2949}

    Returns: 31522638305

11. 400

    {4955,1982,965385623,997,2846001,3884,951665413,979134757,1948306,1948306,945938239,938266619,979134757,3872828,979134757,5946,5862,3988,991,1982,951665413,4955,3920204,1932578,1994,959493137,979134757,940128997,932539661,940128997,2904261,940128997,2949,4970045,2931,938302007,2931,940012477,3932,1936174,915498611,4955,979134757,3908,2949,974069,1920782,997,2964081,3988,965302379,965385623,915498611,2828523,1936174,959493137,3964,957509827,944064353,971,932574833,3817972,980051,963390133,954493,957592399,5862,2931,965302379,985062919,942841,2886783,951747481,5826,965302379,2931,1966,5898,4885,5982,940012477,4915,988027,1954,4915,980051,5826,3817972,4870765,953600651,977,2931,2913,2863587,2931,968087,953600651,2931,4940135,3908,2886783,951747481,2949,3872828,5862,5862,965302379,4915,3872828,915498611,945902563,968207,959493137,1982,3928324,2913,945938239,4900255,2964081,5946,3988,985062919,2931,979134757,3817972,4915,957592399,2973,951747481,951747481,971230541,934355431,945902563,959493137,3964,944064353,997,4955,965302379,934355431,945902563,971,1994,3841564,965385623,4855,979134757,3932,3884,1942,2940153,965385623,2913,2913,1966,968087,4915,977110847,959374217,3794668,951747481,997,1982,957592399,938302007,4743335,965182739,965302379,1936174,2964081,945902563,1942,3964,997,5826,959374217,980051,959374217,977110847,953600651,4885,951629521,4840435,3896612,971230541,951747481,2973,951665413,940128997,3872828,997,951747481,991,2913,5826,1982,957509827,1897334,965302379,4870345,1954,4885,944064353,954493,2991,4915,957592399,951629521,2922207,940128997,3841564,926812703,5862,940128997,4955,2991,4801955,3988,2922459,940128997,934355431,3932,951629521,5862,951665413,2846001,3817972,2846001,3896276,5862,2931,4915,951747481,3884,1936414,2973,4870765,5826,5898,953600651,971230541,977110847,997,974153,1994,942841,2922459,4915,5826,3771364,983,944064353,1885682,942841,951747481,2913,1982,3976036,926847659,5982,3988,5862,2886783,3849044,991,3932,945820999,2991,977110847,915498611,965182739,1960102,3884,1920782,945938239,945902563,2991,938302007,3794668,988027,951747481,3988,5898,3908,1942,957592399,945820999,1988018,948667,951747481,926812703,1942,940128997,5946,1954,3817972,4885,951665413,991,997,932539661,945902563,951747481,977,965302379,974153,4885,968087,4885,983,971230541,1988018,932539661,979134757,932574833,1994,2949,951747481,944064353,983,2973,977,4915,2949,971,945902563,977,1966,1994,1942,979134757,945902563,938302007,1982,932539661,977110847,5862,2973,4855,957509827,985062919,997,971230541,951747481,959374217,945902563,938302007,959374217,945902563,977110847,957509827,3841564,5982,4870765,2964081,951629521,2863479,1924522,3872828,4885,1954,983,5946,2904621,977,971,3771364,1954,953600651,977,4985,1994,2881173,962261,3884,977110847,954529,4915,945902563,965302379,5982,4885,4885,959374217,2886783,951629521,3964,4985,945820999,965182739,4855,959374217,3908,997,959374217,926812703,957592399,957509827,4985,5946}

    Returns: 28641613284

12. 400

    {971,985062919,944064353,932574833,1932578,3884,4915,1982,4955,926847659,4811305,4885,4855,938266619,926847659,3908,921155657,945902563,4772645,959374217,951629521,4955,2991,963390133,5946,971230541,4955,971,3932,965385623,934355431,983,945902563,3896612,971,932539661,4985,997,942841,5946,4855,2913,983,5946,951747481,2931,2982027,932539661,954493,3964,1982,980051,5946,5982,957509827,980051,991,2982027,2886783,3884,957509827,977,1964162,957592399,1982,2964081,951747481,3988,5826,951747481,3988,4955,5826,944064353,1954,971146793,926847659,1954,1982,957509827,4915,968087,959374217,983,3884,953600651,949862087,1966,3884,1988018,2931,3964,5982,2913,1966,1982,3932,3865156,3896612,977,965385623,945902563,977,971,979134757,3849044,959374217,5898,977,1988018,957509827,951747481,979134757,959374217,985062919,945938239,971230541,2863479,988027,926812703,4855,945902563,938266619,945938239,4714205,997,4915,4811305,5862,983,2898867,932539661,4985,945820999,4855,2904261,4743335,3771364,4855,977110847,4915,932539661,1966,3988,2913,1908986,991,940012477,926812703,5862,2931,2973,4772465,2904621,977110847,4870345,1942,944064353,994009,1954,951747481,962261,945902563,5982,997,926812703,4885,1885682,3932,2863479,957509827,977,1982,5862,945820999,963390133,971146793,4915,977,5898,932539661,945938239,966289,977,951629521,3908,4870765,983,1924522,3841564,1966,4714205,1942,977,957509827,965302379,945820999,3884,965182739,4855,997,959374217,959493137,1976054,1966,3964,1966,4855,5826,2949,1994,971146793,954529,1960102,951665413,1954,957509827,1994,5898,3932,5946,4885,2964081,965182739,945938239,954529,2904621,934355431,971230541,940128997,2940153,1954,2973,4885,4915,2949,988027,944064353,5982,971146793,4955,3988,983,3964,957509827,932539661,965302379,2931,4985,1988018,974069,945820999,1908986,954493,1994,934355431,4915,971230541,4900255,1948306,926812703,3884,1954,4811305,3849044,5826,951747481,4840435,971230541,932539661,1924522,951665413,953600651,1994,2922459,4772645,926847659,945938239,940128997,4840435,932539661,5946,945820999,953600651,4885,4915,957509827,971230541,932539661,1954,3884,971230541,953600651,945938239,1908986,971146793,965385623,4855,971230541,968207,938266619,951665413,5898,980051,965385623,5982,2913,962261,977,921155657,3896276,945820999,4915,5982,5898,2846001,5898,5826,945820999,3932,1994,945820999,932539661,979134757,991,991,1982,3928324,1942,945902563,938302007,1908986,4772645,934355431,959493137,1948138,1960102,926847659,971146793,940128997,926847659,982081,940128997,966289,3964,945902563,991,5862,1982,957592399,971146793,4885,932539661,957592399,5826,963390133,938302007,1966,960391,977110847,3908,2973,4955,1954,4915,3908,3794668,977,1966,2940153,932539661,983,2904621,926847659,2863479,957509827,4985,945820999,988027,5946,959374217,945820999,3988,991,3964,944064353,4955,965302379,3920204,3908,973242271,5946,5898,4855,3884,3988,3884,965182739,4855,965182739}

    Returns: 31534472040

13. 400

    {3988,2973,3908,2973,5826,2881173,997,4955,926812703,5982,1948138,951747481,945938239,957509827,951629521,3920204,945938239,4915,965385623,5898,2946243,945820999,951629521,3908,4985,1954,4855,1954,997,5862,1994,979134757,971,965302379,997,3988,1966,932539661,3908,4885,3818116,3794668,3849044,940128997,945938239,945820999,5826,1966,921155657,5898,3928324,1954,951629521,938266619,1948306,3976036,3908,938266619,1948306,3908,945820999,932539661,977110847,5982,932539661,4985,4855,1908986,932539661,2913,3932,3988,3928324,4743335,1954,4840435,945820999,4985,938266619,1964162,4811305,2904261,965385623,4985,5898,1936414,4985,2973,982081,4955,1897334,932539661,3896612,3964,4870765,965302379,2828523,1942,1994,5898,1936174,965385623,2922207,940012477,977,971230541,4985,2949,4915,3988,991,945938239,926847659,938266619,979134757,932539661,2913,1988018,965385623,1909058,951665413,965302379,954493,3872828,974153,932539661,957509827,1942,962261,4915,991,926847659,2931,982081,1966,5862,951747481,938266619,2973,1966,5982,945820999,959374217,965302379,2931,991,1966,2991,1936174,997,977,2904261,5826,2913,3988,979134757,1942,5898,1976054,2922459,5898,926847659,951747481,2991,1982,2949,944064353,951629521,4885,3896276,921155657,977,963390133,948667,1994,965302379,2949,959374217,3932,5982,932539661,951629521,1994,932539661,940128997,951747481,4940135,4985,3884,926847659,962261,974153,921155657,932539661,3964,4915,4801955,1948138,3932,1936414,977110847,2991,940012477,1994,940128997,940128997,4870765,2991,4985,1942,1954,988027,2949,3884,951629521,971230541,1924522,921155657,977110847,1920782,2973,4855,3932,971146793,3771364,4915,926847659,959374217,3884,5982,1966,2949,4772465,938266619,3988,2922459,3988,971146793,2931,974153,5826,3908,3896612,973242271,994009,959374217,951747481,4915,4985,2913,983,951629521,3817972,3964,951747481,960391,3964,971,980051,957509827,940128997,940012477,3932,4985,4985,2973,973242271,965385623,5898,4855,1966,951747481,1908986,963390133,5946,5946,4900255,5982,1966,997,1897334,997,4955,938266619,1960102,1897334,3908,5982,971230541,971,3928324,3928324,940012477,940128997,5946,951747481,945820999,997,1942,5946,2973,2931,5898,2991,1942,940128997,2922207,5946,983,3908,951747481,945902563,5898,3964,951629521,2913,940128997,2949,921155657,5982,957509827,1982,938266619,2922459,5826,4885,4985,944064353,983,4772645,1908986,2846001,938266619,5946,4915,921155657,4915,4885,991,957509827,4870765,940128997,4811305,959374217,938302007,959493137,5898,944064353,2982027,983,959374217,991,3872348,971,926847659,1942,997,938266619,4955,1942,934355431,1966,4855,971230541,2973,991,2991,3884,971230541,932539661,940012477,932539661,2846001,1908986,971146793,1936414,971230541,968207,951747481,3964,5898,940128997,1982,2991,1966,3872828,915498611,5862,942841,3818116,4870345,2913,3932,3928324,3818116,2991,971146793,2828523,965385623,2913}

    Returns: 26714921384

14. 4

    {3, 5, 60, 125 }

    Returns: 185