#!/bin/bash

######### EXAMPLE VALUES ######### 
examples=(
"19 3 3 4 23 3 12 7 7 7 16 5 6 1 23 1 16"
"15 2 3"
"2 8 22"
"12 9 16 1 8 1 3 7 13"
"33 7 20 4 9 5 13"
"33 3 20"
"20 10 23 9 9 10 5"
"11 9 4 7 19 6 23 10 20"
"23 4 22 7 14 8 17 4 11 1 20 10 17 7 1 4 7 9 9 6 21"
"31 7 3 8 21 2 1 1 22 8 13 2 5 6 2 5 1"
"29 4 2 8 20 8 2 5 12 7 2 3 14"
"18 6 10 1 19 6 6"
"22 8 10 4 9 7 17 9 9 7 18 6 8 3 18 7 5"
"24 7 7 8 23 2 6"
"15 9 7 5 18"
"6 9 22 5 19 9 4 1 12 10 20 9 8 8 2 4 2 4 19"
"23 4 20 4 22 7 8 6 3"
"27 1 20 6 2"
"24 2 15 1 5"
"12 9 10 10 6 2 17 8 17"
"5 8 7 6 19 2 18 9 7 7 8 2 4 2 12"
"36 8 11 4 20 2 23 7 2 5 13 8 20 5 6"
"34 10 17 9 20 6 5 9 8 3 7"
"21 5 1 7 6 6 12 4 18 3 19 5 19 4 6 1 6"
"16 1 2"
"9 5 6 7 3 6 2 1 15"
"25 6 3 4 19 5 20 10 14 2 16 9 21 4 10"
"12 6 5 4 18 8 9 5 4 9 15"
"11 10 22 8 22 9 15"
"19 6 23 9 20 4 21 5 20 8 9 8 15 6 22 9 11 7 8 4 15"
"38 1 13 4 17 8 19 6 13 1 19 4 13 4 8 10 7 5 6"
"31 10 23"
"35 5 22 5 11 5 21 9 9"
"16 7 9 2 6 7 13 1 23 3 15 2 17 7 21"
"8 9 7 1 1 3 2 8 20 6 19 3 19 6 18 1 22"
"8 8 22 3 15 7 3 10 17 6 19"
"23 7 12 4 4 1 21 5 19 1 14"
"4 5 16 9 8 10 3 4 11 1 7 3 8 8 19"
"36 6 12 7 20 5 13 7 21 2 22 9 21 2 21 1 20 1 20"
"1 4 13"
"14 8 20 7 10 10 20 5 8 10 5 10 21"
"17 6 22 9 15 9 11 5 22 2 9 7 3 6 7 3 22"
"9 6 9 4 13 5 10 8 3 10 8 4 13 8 23 8 17 3 7"
"30 1 13 5 20 8 15 9 17 7 18 9 19"
"14 7 5 2 19 10 13 5 4 4 15 5 8"
"35 9 13 3 14 6 8 4 3 1 1 7 1 7 15 3 21 9 2 8 8"
"30 7 3 3 8"
"10 10 11 9 18 6 22 4 12"
"39 3 18"
"4 2 15 3 3 2 15 8 18 3 16"
"38 4 23 10 16 1 21 10 2 2 19 7 18"
"3 2 4 9 10 4 21 5 7 1 15 9 1 9 18 1 12 2 22 9 1"
"17 8 11 10 9 6 2 8 10 6 8 10 16 5 5 6 21 8 5 1 16"
"33 1 14 6 2 8 4 5 14"
"28 10 7 7 20 7 10 5 12 7 20 5 6 7 11 4 22"
"27 8 12 5 2 2 8 3 1 6 20 9 15 8 18 9 21 8 9 6 21"
"23 3 13 10 15 9 3 5 14 1 13 9 17 6 5 4 17 4 9"
"36 6 21"
"15 3 11 6 22"
"32 5 11 8 23 4 8 1 12"
"22 8 12 5 12"
"26 3 7"
"33 5 10 5 1 5 13 7 13 2 13 3 15 1 15 1 21 1 22"
"34 2 14 8 4 10 1 1 8 6 3 5 20 9 6 5 13 1 22 9 18"
"9 6 18 8 15 7 9 7 21 7 21 6 4"
"19 1 12 7 2 3 18 4 12 9 7"
"14 6 14 6 10 4 21 4 3 8 23 8 6 6 21 3 3 2 23"
"6 10 21"
"24 8 22 10 6 5 1 2 7 9 8 2 8"
"32 7 20 2 7 1 14 2 23"
"6 4 1"
"18 7 6 10 11 10 4 6 9 7 13 3 20 6 23 1 7 3 13"
"24 6 23 6 5 1 1 1 23"
"23 10 22 4 9"
"18 5 12 6 21 6 15 1 9 5 2"
"37 6 8 10 13 8 22 1 20 9 21 5 16 1 22 6 23 6 3 1 18"
"1 4 2 5 12 2 17"
"32 5 19"
"16 5 4 9 3 5 3"
"3 7 17 9 19 5 23"
"1 1 23 3 21 5 20 2 22"
"18 2 17 4 7"
"28 10 8 2 8 2 13 10 8 5 3"
"21 7 2 8 22 6 22 4 7 2 4 8 11 6 17 10 12 2 13"
"39 2 16 5 23 7 8 2 6 4 22 5 8 3 3"
"32 1 2 3 8 6 21 7 16 10 7 8 2 9 19 2 10 8 18 10 16"
"2 7 12 2 16 7 8 6 22 9 22 8 5"
"22 9 11 2 9 3 3"
"11 10 11 8 15 1 11 5 11 7 5 2 23 8 13 8 6 6 5 1 14"
"25 7 23 10 19 7 21 6 6 5 7 8 10 2 11 1 7 7 7"
"35 3 2 1 5 2 1 8 9 9 14 10 17"
"18 1 1 2 19 8 23"
"10 10 12 7 10 8 3 10 11 9 6 7 20 10 17 1 6 8 16"
"30 5 14 4 8 10 19 8 20 9 14 5 4"
"9 6 9 7 4 8 23 6 8 8 18 1 12 2 20 10 3 5 1"
"19 6 2 6 13 5 12"
"8 5 3 8 22"
"5 6 3 2 12 6 15 10 23 6 7 9 10 2 10"
"18 9 5 2 2 6 8 10 2 10 1"
"21 2 3 9 3"
"8 2 23 3 6 4 1 8 17 3 17 6 22 6 2 4 11 10 13 7 5"
)


######### EXPECTED RESULTS  ######### 
results=(
"93
93"
"3
3"
"0
0"
"27
27"
"42
42"
"20
20"
"32
32"
"23
23"
"91
91"
"65
65"
"50
50"
"35
35"
"62
62"
"36
36"
"25
25"
"31
31"
"53
53"
"22
22"
"20
20"
"34
34"
"30
30"
"93
93"
"52
52"
"74
74"
"2
2"
"21
21"
"86
86"
"27
27"
"22
22"
"79
79"
"109
109"
"23
23"
"63
63"
"82
82"
"44
44"
"22
22"
"70
70"
"15
15"
"158
158"
"0
0"
"28
28"
"75
75"
"26
26"
"85
85"
"42
42"
"75
75"
"11
11"
"34
34"
"18
18"
"30
30"
"99
99"
"37
37"
"53
53"
"34
34"
"80
80"
"71
71"
"74
74"
"21
21"
"33
33"
"54
54"
"24
24"
"7
7"
"123
123"
"101
101"
"21
21"
"49
49"
"67
67"
"0
0"
"45
45"
"64
64"
"1
1"
"65
65"
"52
52"
"31
31"
"57
57"
"150
150"
"0
0"
"19
19"
"7
7"
"0
0"
"23
23"
"24
24"
"37
37"
"64
64"
"86
86"
"84
84"
"16
16"
"23
23"
"59
59"
"72
72"
"48
48"
"43
43"
"26
26"
"61
61"
"41
41"
"27
27"
"22
22"
"22
22"
"15
15"
"6
6"
"46
46"
)