提示信息：

子序列：对于一个序列 $a$，删除其中 0 个或多个元素而不改变剩余元素的顺序，得到的序列称为 $a$ 的子序列。 例如：序列 $a$ 为 $\{1, 2, 3, 4, 5\}$，则序列 $\{1\}，\{1, 2, 3\}，\{1, 3, 5\}$ 等都可以称为序列 $a$ 的子序列。

题目描述：

给定一个包含 $n$ 个整数的序列 $a$，请从中找出一个满足以下条件的子序列：

1）该子序列中相邻元素的正负号相反（如果第一个元素为正数，则第二个元素为负数，第三个元素为正数，以此类推。反之，如果第一个元素为负数，则第二个元素为正数，第三个元素为负数，以此类推）；

2）该子序列长度最长；

3）在满足以上条件的情况下，该子序列中的元素之和最大。 最后输出该子序列的元素之和。

输入描述：

第一行输入一个整数 $n$； 第二行输入 $n$ 个整数 $a_i$，整数之间以一个空格隔开。

输出描述：

输出一个整数，表示满足题目要求的子序列的元素之和。

5
2 -1 -3 15 10

16

提示

$（1≤n≤2×10^5）$

$（-10^9≤a_i≤10^9，a_i≠0）$