Alice 0indexed array arr consist n positive integer she choose arbitrary positive integer k create new 0indexed integer array lower high follow mannerloweri arri k index 0 nhigheri arri k index 0 nUnfortunately Alice lose array however remember integer present array low high array integer belong help Alice recover original arrayGiven array num consist 2n integer exactly n integer present lower remain high return original array arr in case answer unique return valid arrayNote the test case generate exist valid array arr Example 1input num 21064812output 3711explanationif arr 3711 k 1 low 2610 high 4812combining lower high give 26104812 permutation numsanother valid possibility arr 579 k 3 in case low 246 high 81012 Example 2input num 1133output 22explanationif arr 22 k 1 low 11 high 33combining low high give 1133 equal numsNote arr 13 case possible way obtain 1133 k 0this invalid k positiveexample 3input num 5435output 220explanationthe possible combination arr 220 k 215 use low 5 high 435 Constraints2 n numslength1 n 10001 numsi 109The test case generate exist valid array arr