6
1
17
10
-3 0 2 5 11 17 21 33 35 44
9
12 -3 6 4 4 7 4 -1 14
7
21 18 16 15 11 9 7 
100
133 23 71 139 25 133 49 -17 93 20 121 -11 24 90 136 68 68 137 42 -19 -2 95 24 -5 112 145 -6 71 47 137 44 98 5 29 -2 62 68 6 63 142 143 90 128 34 1 9 58 90 82 64 8 148 46 103 112 21 14 105 120 109 114 -2 15 93 -9 45 108 -8 72 111 -17 15 -1 40 16 144 -19 79 132 72 71 112 124 66 77 3 52 145 17 48 60 59 101 130 135 83 130 1 146 120 
200
16 37 90 67 110 19 5 31 33 44 -1 104 99 27 115 5 21 49 61 149 84 20 14 116 59 87 28 124 118 5 73 72 94 87 79 52 53 133 101 128 64 89 144 83 -4 127 104 92 126 24 37 116 43 142 135 64 49 66 127 50 32 129 126 142 9 21 119 106 81 -8 19 47 49 3 18 125 46 4 25 138 48 142 124 139 65 74 40 43 100 12 45 24 15 0 71 -3 102 99 9 138 53 14 101 112 138 109 -7 104 45 79 -7 115 61 117 20 124 41 109 38 122 7 -8 123 18 52 7 123 57 9 69 86 118 118 110 76 38 30 29 25 121 142 34 -4 122 -5 115 67 141 119 57 53 48 112 43 27 67 37 57 12 100 38 127 147 20 103 121 95 53 128 21 7 21 36 99 120 100 60 10 60 32 64 116 41 50 49 74 35 17 22 -6 143 5 112 20 21 38 60 20 48 67 



Correct output:
---------------
1
10
4
1
17
22