题目描述
一台双槽手电筒每次要同时装两节电池才能点亮，槽位各自计时。 现有 $N$ 节电池，第 $i$ 节能累计供电 $t_i$ 小时；电量用剩的电池随时可以换下、 换上的电池从剩余电量继续算，且电量可以交叉着用，一点都不浪费。
求这台手电筒最长能连续点亮多少小时，保留 $1$ 位小数。
输入格式
多组数据。每组两行：第一行整数 $N$（$2 \le N \le 1000$）； 第二行 $N$ 个正整数，为各节电池的可用时长。
输出格式
每组数据一行：最长点亮时间，保留 $1$ 位小数。
数据范围
$$2 \le N \le 1000$$
，时长为正整数。