#Testcases by Samkit Lodha
#Testcases for minimum height of the tree

___________________________________________________________________________________________________________________________
// Testcase : 1

//Input :
4
1 4 3 2


// Output :
3

___________________________________________________________________________________________________________________________
// Testcase : 2

//Input :
3
1 2 3


//Output :
1

___________________________________________________________________________________________________________________________
// Testcase : 3

//Input :
91
1 70 83 56 4 6 69 18 8 84 30 72 41 40 20 35 47 32 12 76 45 87 82 86 43 15 50 23 75 21 10 39 27 3 68 90 54 58 60 49 89 79 67 22 91 64 73 51 31 28 48 53 61 26 14 63 34 55 37 62 88 46 44 25 17 74 77 71 59 11 52 66 24 29 81 80 5 19 16 7 2 9 36 85 33 38 57 78 13 65 42

// Output :
7

_________________________________________________________________________________________________________________
// Testcase : 4

//Input :
63
1 28 19 9 33 26 50 34 35 22 15 12 55 18 43 52 3 40 6 4 56 54 42 46 36 48 31 63 32 23 11 24 27 17 21 60 20 30 39 41 25 57 59 61 45 8 49 10 7 44 37 14 47 62 38 53 51 29 16 2 5 13 58

// Output :
8

___________________________________________________________________________________________________________________________
// Testcase : 5

//Input :
67
1 18 31 40 42 27 60 61 30 25 10 6 20 63 9 19 15 64 32 54 12 8 39 41 5 37 45 66 57 58 38 48 33 43 24 13 59 3 49 35 36 67 34 53 14 62 55 65 17 22 16
51 56 44 50 11 46 28 29 21 26 4 2 23 52 7 47

// Output :
5

__________________________________________________________________________________________________________________________
// Testcase : 6

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

// Output :
6

___________________________________________________________________________________________________________________________
// Testcase : 7

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

// Output :
2
___________________________________________________________________________________________________________________________
// Testcase : 8

//Input :
83
1 7 4 35 51 16 75 9 29 46 74 39 79 77 14 23 63 78 80 24 2 19 62 54 49 41 73 45 15 44 3 26 81 34 68 20 64 57 82 6 53 58 43 22 52 59 56 38 17 60 33 55 48 11 8 5 30 36 61 13 72 37 65 27 32 25 67 42 28 40 47 76 18 71 10 83 12 69 31 50 70 21 66

// Output :
6

___________________________________________________________________________________________________________________________
// Testcase : 9

//Input :
73
1 46 40 29 4 17 41 47 65 32 62 13 49 8 72 55 34 33 63 15 53 6 56 36 66 21 2 28 59 43 7 48 52 60 57 44 51 24 27 3 70 61 9 26 20 5 50 14 69 58 71 64
16 30 73 12 39 37 35 11 22 42 67 19 25 10 23 18 45 54 31 68 38

// Output :
8

___________________________________________________________________________________________________________________________
// Testcase : 10

//Input :
28
1 22 17 25 24 10 19 15 13 8 9 23 18 5 28 12 16 7 27 21 11 26 4 3 14 20 2 6

// Output :
6

___________________________________________________________________________________________________________________________
// Testcase : 11

//Input :
70
1 55 67 11 49 24 5 37 8 32 47 30 9 57 23 44 29 42 50 34 54 59 53 7 33 63 12 65 61 15 17 6 2 43 48 25 4 20 13 27 45 38 60 62 40 39 52 18 58 64 21 35 28 51 10 19 46 14 16 66 70 31 3 56 68 26 36 69 22 41

// Output :
6
__________________________________________________________________________________________________________________________
// Testcase : 12

//Input :
35
1 35 34 11 22 30 23 25 12 6 21 20 31 16 8 18 14 4 26 10 7 27 13 29 28 15 3 9 5 2 24 19 32 17 33

// Output :
7

___________________________________________________________________________________________________________________________