#Testcases by Samkit Lodha
#Testcases for Optimal team selection

___________________________________________________________________________________________________________________________
// Testcase : 1

//Input :
7
4  1  4  3  4  2  4



// Output :
3
___________________________________________________________________________________________________________________________
// Testcase : 2

//Input :
4
1  1  1  3


//Output :
2

___________________________________________________________________________________________________________________________
// Testcase : 3

//Input :
15
6 5 13 5 12 4 12 3 5 5 12 2 3 6 13


// Output:
4
_________________________________________________________________________________________________________________
// Testcase : 4

//Input :
51
23 27 44 24 43 32 2 7 31 47 1 51 40 17 45 5 34 39 2 39 19 40 20 7 32 31
13 25 17 30 19 35 15 22 13 16 49 39 3 6 27 33 16 11 47 16 43 32 26 15 24


// Output:
3

___________________________________________________________________________________________________________________________
// Testcase : 5

//Input :
5
1 1 1 1 1


// Output:
1
__________________________________________________________________________________________________________________________
// Testcase : 6

//Input :
64
1 14 14 10 1 13 5 4 15 10 7 16 6 4 9 14 2 8 1 10 4 7 13 11 1 9 4 11 16 2 12 9 3 4 14 11 5 5 8 7 6 3 1 4 3 5 2 12 9 3 3 5 10 9 4 1 1 8 13 2 3 13
7 2


// Output:
7
___________________________________________________________________________________________________________________________
// Testcase : 7

//Input :
55
2 6 5 2 13 9 1 7 7 1 9 3 4 9 10 2 6 9 3 2 9 7 2 3 10 10 5 1 5 10 10 2 9
11 8 7 6 12 3 2 5 9 8 9 1 1 6 8 13 2 2 4 4 7 3


// Output:
9
___________________________________________________________________________________________________________________________
// Testcase : 8

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


// Output:
9
___________________________________________________________________________________________________________________________
// Testcase : 9

//Input :
47
6 5 11 6 10 8 7 11 4 9 6 8 4 11 8 11 5 6 3 8 9 5 7 7 9 4 8 4 5 5 2 4 7 4 7 2 11 2 1 4 2 1 8 6 4 9 8


// Output:
8
___________________________________________________________________________________________________________________________
// Testcase : 10

//Input :
25
5 1 3 4 5 3 5 5 5 2 1 2 4 3 6 6 2 2 2 3 1 3 4 3 4


// Output:
5
___________________________________________________________________________________________________________________________
// Testcase : 11

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


// Output:
12
__________________________________________________________________________________________________________________________
// Testcase : 12

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


// Output:
11
___________________________________________________________________________________________________________________________