#Testcases by Samkit Lodha
#Testcases for Maximum days of home-work

___________________________________________________________________________________________________________________________
// Testcase : 1

//Input :
4
1 3 1 4


// Output :
3
___________________________________________________________________________________________________________________________
// Testcase : 2

//Input :
4
1 1 1 1

//Output :
1

___________________________________________________________________________________________________________________________
// Testcase : 3

//Input :
5
4 1 3 2 1

// Output:
4
_________________________________________________________________________________________________________________
// Testcase : 4

//Input :
27
24 6 15 4 14 2 2 1 3 24 15 8 12 10 27 22 23 8 21 23 14 3 20 4 18 12 2

// Output:
23
___________________________________________________________________________________________________________________________
// Testcase : 5

//Input :
64
23 45 25 1 49 24 51 29 30 20 53 55 45 7 58 14 57 48 21 56 14 59 20 25 14 19 6 24 19 56 58 20 22 17 10 18 16 3 24 59 30 2 24 4 42 40 14 45 8 4 25 46 30 52 49 46 8 54 45 55 59 59 8 39

// Output:
56
__________________________________________________________________________________________________________________________
// Testcase : 6

//Input :
13
1 7 2 13 8 4 4 7 13 12 8 1 2

// Output:
11
___________________________________________________________________________________________________________________________
// Testcase : 7

//Input :
86
7 4 80 56 64 11 55 7 43 10 36 9 61 82 52 50 34 31 66 34 16 84 21 83 11 27 48 44 68 30 39 34 47 8 82 73 44 46 68 14 79 86 42 84 43 52 74 55 63 37 72 83 11 77 57 79 83 52 85 16 20 61 28 8 27 69 24 7 30 23 59 8 40 26 60 15 12 38 19 20 56 75 27 84 1 16

// Output:
83
___________________________________________________________________________________________________________________________
// Testcase : 8

//Input :
64
13 28 26 14 28 33 54 55 40 44 9 32 3 22 26 6 10 27 2 42 4 47 51 11 14 22 56 17 53 47 63
11 36 16 20 27 63 24 47 48 14 1 49 53 30 53 43 8 36 35 32 46 36 17 12 5 17 52 36 58 54 62 32 59

// Output:
60
___________________________________________________________________________________________________________________________
// Testcase : 9

//Input :
100
42 78 28 21 81 39 45 14 6 42 32 66 79 67 27 19 33 82 30 74 68 27 1 22 28 35 76 56 90 73
71 4 41 51 71 13 42 34 68 12 38 81 86 4 86 71 71 4 83 61 38 74 6 1 39 40 4 38 6 79 53 53 23 60 89 48 3 31 61 4 80 73 67 21 34 42 80 35 61 9 39 7 90 41 49 43 33 32 12 39 23 28 16 42 78 4 52 52 81 44

// Output:
87

___________________________________________________________________________________________________________________________
// Testcase : 10

//Input :
74
29 5 8 19 27 38 45 20 39 45 14 21 48 5 41 37 22 9 26 13 31 26 2 21 38 46 50 18 45 1 15 11 14 12 7 5 14 45 17 6 36 40 23 18 37 21 41 9 53 45 11 52 12 16 22 49 6 50 7 48 13 1 27
42 23 45 30 26 21 36 38 27 14 47

// Output:
52

___________________________________________________________________________________________________________________________
// Testcase : 11

//Input :
79
51 34 26 59 51 29 56 4 6 52 43 11 23 33 5 25 53 39 57 11 18 50 46 4 43 47 13 46 51 3 16
48 8 42 5 55 13 6 25 28 12 37 58 44 26 5 51 32 23 3 51 58 31 43 23 8 27 9 15 13 45 5 39
37 3 11 3 11 23 26 43 59 24 46 42 8 59 55 38

// Output:
59

__________________________________________________________________________________________________________________________
// Testcase : 12

//Input :
100
43 25 10 10 27 32 16 32 6 1 30 47 18 10 26 37 11 40 19 23 36 24 31 38 48 30 8 39 31 4 32 45 22 12 43 9 41 27 11 24 47 40 1 28 34 40 21 46 29 12 22 45 23 2 20 40 37 15 39 21 40
50 17 19 30 13 10 25 37 1 18 35 40 42 22 39 15 48 3 6 30 36 26 7 28 18 5 35 24 18 6 30 48 12 1 22 38 1 15 18

// Output:
49
___________________________________________________________________________________________________________________________