import
java.util.Arrays;
import
java.util.Collections;
class
Main {
public
static
String reverseString(String str)
{
StringBuilder sb =
new
StringBuilder(str);
sb.reverse();
return
sb.toString();
}
public
static
String solve(
int
[] arr,
int
N)
{
Arrays.sort(arr);
String a =
""
, b =
""
;
for
(
int
i =
0
; i < N; i +=
2
) {
a += Integer.toString(arr[i]);
}
for
(
int
i =
1
; i < N; i +=
2
) {
b += Integer.toString(arr[i]);
}
int
j = a.length() -
1
;
int
k = b.length() -
1
;
int
carry =
0
;
String ans =
""
;
while
(j >=
0
&& k >=
0
) {
int
sum =
0
;
sum += (a.charAt(j) -
'0'
) + (b.charAt(k) -
'0'
)
+ carry;
int
x = sum %
10
;
ans += Integer.toString(sum %
10
);
carry = sum /
10
;
j--;
k--;
}
while
(j >=
0
) {
int
sum =
0
;
sum += (a.charAt(j) -
'0'
) + carry;
ans += Integer.toString(sum %
10
);
carry = sum /
10
;
j--;
}
while
(k >=
0
) {
int
sum =
0
;
sum += (b.charAt(k) -
'0'
) + carry;
ans += Integer.toString(sum %
10
);
carry = sum /
10
;
k--;
}
if
(carry !=
0
) {
ans += Integer.toString(carry);
}
while
(ans.isEmpty() ==
false
&& ans.charAt(ans.length() -
1
) ==
'0'
)
ans = ans.substring(
0
, ans.length() -
1
);
ans = reverseString(ans);
return
ans;
}
public
static
void
main(String[] args)
{
int
[] arr = {
6
,
8
,
4
,
5
,
2
,
3
};
int
N = arr.length;
System.out.print(
"Sum is "
+ solve(arr, N));
}
}