#Testcases by Arpan Desai
#Testcases for finding array

___________________________________________________________________________________________________________________________
// Testcase : 1

//Input :
5

// Output :
2 1 5 2 1

___________________________________________________________________________________________________________________________
// Testcase : 2

//Input :
4

//Output :
1 4 2 1

___________________________________________________________________________________________________________________________
// Testcase : 3

//Input :
8


// Output :
1 3 1 8 1 4 2 1

_________________________________________________________________________________________________________________
// Testcase : 4

//Input :
90

// Output :
1 4 2 1 10 2 1 5 2 1 21 1 4 2 1 10 2 1 5 2 1 44 1 4 2 1 10 2 1 5 2 1 22 2 1 5 2 1 11 2 1 5 2 1 90 1 4 2 1 10 2 1 5 2 1 22 2 1 5 2 1 11 2 1 5 2 1 45 1 4 2 1 10 2 1 5 2 1 22 2 1 5 2 1 11 2 1 5 2 1

___________________________________________________________________________________________________________________________
// Testcase : 5

//Input :
24

// Output :
2 1 5 2 1 11 2 1 5 2 1 24 2 1 5 2 1 12 2 1 6 1 3 1

__________________________________________________________________________________________________________________________
// Testcase : 6

//Input :
13

// Output :
2 1 6 1 3 1 13 2 1 6 1 3 1
___________________________________________________________________________________________________________________________
// Testcase : 7

//Input :
36

// Output :
1 3 1 8 1 4 2 1 17 1 3 1 8 1 4 2 1 36 1 3 1 8 1 4 2 1 18 1 4 2 1 9 1 4 2 1

___________________________________________________________________________________________________________________________
// Testcase : 8

//Input :
89

// Output :
1 4 2 1 10 2 1 5 2 1 21 1 4 2 1 10 2 1 5 2 1 44 1 4 2 1 10 2 1 5 2 1 22 2 1 5 2 1 11 2 1 5 2 1 89 1 4 2 1 10 2 1 5 2 1 21 1 4 2 1 10 2 1 5 2 1 44 1 4 2 1 10 2 1 5 2 1 22 2 1 5 2 1 11 2 1 5 2 1

___________________________________________________________________________________________________________________________
// Testcase : 9

//Input :
64

// Output :
1 3 1 7 1 3 1 15 1 3 1 7 1 3 1 31 1 3 1 7 1 3 1 15 1 3 1 7 1 3 1 64 1 3 1 7 1 3 1 15 1 3 1 7 1 3 1 32 1 3 1 7 1 3 1 16 1 3 1 8 1 4 2 1

___________________________________________________________________________________________________________________________
// Testcase : 10

//Input :
78


// Output :
1 3 1 8 1 4 2 1 18 1 4 2 1 9 1 4 2 1 38 1 4 2 1 9 1 4 2 1 19 1 4 2 1 9 1 4 2 1 78 1 4 2 1 9 1 4 2 1 19 1 4 2 1 9 1 4 2 1 39 1 4 2 1 9 1 4 2 1 19 1 4 2 1 9 1 4 2 1

___________________________________________________________________________________________________________________________
// Testcase : 11

//Input :
45

// Output :
1 4 2 1 10 2 1 5 2 1 22 2 1 5 2 1 11 2 1 5 2 1 45 1 4 2 1 10 2 1 5 2 1 22 2 1 5 2 1 11 2 1 5 2 1

__________________________________________________________________________________________________________________________
// Testcase : 12

//Input :
100


// Output :
2 1 5 2 1 11 2 1 5 2 1 24 2 1 5 2 1 12 2 1 6 1 3 1 49 2 1 5 2 1 11 2 1 5 2 1 24 2 1 5 2 1 12 2 1 6 1 3 1 100 2 1 5 2 1 11 2 1 5 2 1 24 2 1 5 2 1 12 2 1 6 1 3 1 50 2 1 5 2 1 12 2 1 6 1 3 1 25 2 1 5 2 1 12 2 1 6 1 3 1



___________________________________________________________________________________________________________________________