拼接鞋

输入文件：$shoe.in$

输出文件：$shoe.out$

时间限制：$1s$

空间限制：$512MB$

题目背景

$piggy$特别喜欢买鞋，尤其是拼接鞋

题目描述

拼接鞋是一款很神奇的鞋，相邻鞋子可以进行拼接，价值为$a$和价值为$b$的鞋子可以拼接成价值为$a+b$的鞋子

今天，$piggy$路过了一家拼接鞋店，准备买一双（两只）鞋子送给自己的男神$GGBond$

店里，总共有$n$只鞋排成一列，第$i$只鞋的价值为$a_i$每只鞋的顺序不能随意调换，请问这双鞋的最大总价值是多少？

总价值定义为两只鞋的价值加和，当然，可能出现最大总价值$\leq 0$的情况，这时你需要输出：“no solution”

输入描述

第一行，一个整数$n$

第二行，$n$个整数$a_i$表示第$i$个鞋子的价值

输出描述

一个整数表示最大总价值，若 其值 $\leq 0$则只需要输出$no$ $solution$

样例输入1

5
1 2 -1 1 2

样例输出1

6

样例输入2

5
-1 -2 -3 -4 -5

样例输出2

no solution

数据范围

$30pts:$$n,a_i \leq 100$

$60pts:$$n,a_i \leq 1000$

$80pts:n,a_i \leq 10^5$

$100pts:$$n,a_i \leq 10^6$