Background

Special for beginners, ^_^

Description

徐老师在黑板上写下了一串数字。 他突然想知道：

1. 如果把这些奇数从大到小排序，会是什么结果？
2. 在排好序的结果中，再把“奇数位置上的数”（即第 1、3、5……个数）加起来，和是多少？

请你帮他完成这个任务。

Format

Input

• 第一行：整数 $n \leq 50$
• 第二行：n 个不超过100的整数

Output

第一行输出排序后的奇数，第二行输出和

Samples

5
1 2 3 4 5

5 3 1
6

Limitation

1s, 1024KiB for each test case.