#Testcases by Samkit Lodha
#Testcases for Complete Assignment problem.

___________________________________________________________________________________________________________________________
// Testcase : 1

//Input :
6
5 3 5 2 0 0

//Output :
4
___________________________________________________________________________________________________________________________
// Testcase : 2

//Input :
3
1 2 3

//Output :
0

___________________________________________________________________________________________________________________________
// Testcase : 3

//Input :
62
18 1 17 7 5 3 17 11 20 20 7 4 20 2 16 2 15 5 8 8 13 11 4 11 13 3 14 8 13 8 20 1 15 15 3 1 17 8 10 19 18 1 19 10 3 12 4 15 6 1 16 4 20 11 20 3 7 7 14 11 18 6



//Output :
22
_______________________________________________________________________________________________________________________
// Testcase : 4

//Input :
93
19 1 10 3 10 6 20 14 18 1 7 8 16 19 1 17 12 19 18 18 19 7 19 8 19 19 5 3 12 16 6 6 2 1 4 12 16 17 6 9 11 13 5 16 8 12 3 7 17 6 9 13 7 15 8 4 15 18 1 6 13 8 2 13 10 11 16 5 2 6 18 17 13 18 19 6 17 1 3 4 4 16 5 8 20 7 8 18 7 19 7 16 16




//Output :
38

___________________________________________________________________________________________________________________________
// Testcase : 5

//Input :
39
4 6 5 15 12 10 15 10 14 7 7 9 14 18 5 15 5 6 11 15 19 17 18 19 6 4 10 3 8 17 13 12 2 3 12 11 15 16 18

//Output :
16
__________________________________________________________________________________________________________________________
// Testcase : 6

//Input :
91
5 9 4 13 2 14 11 1 9 1 16 14 18 16 2 19 17 7 8 12 3 12 13 11 8 3 9 11 12 8 10 16 20 2 4 11 1 14 17 11 17 5 9 9 8 3 5 16 20 1 12 10 1 16 13 8 10 14 11 17 11 11 10 14 14 1 3 20 6 5 13 13 11 15 11 20 9 6 9 9 11 12 7 8 13 20 1 19 2 16 12


//Output :
39
___________________________________________________________________________________________________________________________
// Testcase : 7

//Input :
28
18 4 8 9 17 17 11 10 13 20 3 19 18 18 5 10 1 20 14 8 17 4 4 18 5 7 15 4



//Output :
11
___________________________________________________________________________________________________________________________
// Testcase : 8

//Input :
86
19 7 11 15 4 16 19 20 3 16 6 10 12 14 20 18 10 19 7 9 12 14 19 17 15 14 3 13 18 14 7 6 12 11 11 15 4 2 6 15 16 14 19 4 1 15 6 17 19 18 8 5 7 15 8 19 11 10 19 4 19 10 6 11 18 12 19 14 12 18 20 10 1 1 16 3 6 16 18 2 16 6 20 4 19 15



//Output :
38
___________________________________________________________________________________________________________________________
// Testcase : 9

//Input :
59
17 2 11 4 12 9 10 5 19 5 1 2 8 4 20 1 6 18 7 18 10 19 2 3 14 11 16 6 12 7 3 12 15 3 20 20 20 12 15 1 9 13 19 19 18 12 1 6 19 18 14 20 9 3 5 18 4 11 6


//Output :
22
___________________________________________________________________________________________________________________________
// Testcase : 10

//Input :
12
2 8 7 16 19 19 10 16 1 15 17 20


//Output :
5
___________________________________________________________________________________________________________________________
// Testcase : 11

//Input :
68
9 8 7 13 3 6 1 8 3 3 7 12 12 5 9 11 4 8 3 10 9 18 5 9 19 4 16 18 3 18 14 17 8 10 4 19 13 19 6 20 15 19 12 7 5 14 13 4 12 10 9 2 12 7 1 15 9 7 17 15 13 19 13 12 7 16 18 8



//Output
34

__________________________________________________________________________________________________________________________
// Testcase : 12

//Input :
100
7 20 4 17 11 19 3 8 1 3 1 9 8 2 14 8 9 8 6 6 5 8 6 5 19 7 2 13 13 14 20 20 7 2 10 16 16 16 9 8 12 3 3 16 3 1 4 16 4 14 4 2 17 4 20 16 19 18 12 4 5 18 19 14 11 2 13 17 15 11 7 17 9 4 7 7 2 3 4 20 8 4 3 19 18 16 7 10 2 4 15 17 18 17 1 11 1 19 11 8

//Output :
52
___________________________________________________________________________________________________________________________