题目描述

游戏机同时需要两节电池供电。每节电池有给定的可用时长，可以随时更换、重复使用尚未耗尽的电池。求游戏机最多能够使用的总时长。

输入格式

输入包含多组数据。每组数据包括两行，第一行是一个整数N (2 ≤ N ≤ 1000)，表示电池的数目，接下来一行是N个正整数表示电池能使用的时间。

输出格式

对每组数据输出一行，表示电池能使用的时间，保留到小数点后1位。

样例

2
3 5
3
3 3 5

3.0
5.5

数据范围

$2\le N\le1000$，每节电池的可用时长为 $1$ 至 $10^9$ 的整数；每个文件最多 $10$ 组数据。