Description

小洪最近学了正整数和负整数，她现在面对一组整数，想算出这组整数有多少个正整数，多少个负整数，以及正整数的和是多少，负整数的和是多少。

Input

第一行：一个正整数 n，代表有 n 个整数（0<n<=100）。 第二行：n 个空格分开的整数(小于等于 1000)。

Output

第一行：两个整数，代表正整数的个数和正整数的和（如果没有正数就输出 0 0）。 第二行：两个整数，代表负整数的个数和负整数的和（如果没有负数就输出 0 0）。

Samples

6
12 40 15 -20 48 -50

4 115
2 -70

2
12 20

2 32
0 0

Limitation

1s, 1024KiB for each test case.