Hôm qua bạn Phương vừa học đến phần số âm và được cô giao bài tập về nhà: Cho dãy ~N~ số nguyên, đếm số lượng số âm, dương trong dãy đó.

Input

• Dòng đầu ghi một số nguyên dương ~N~;
• Dòng thứ hai ghi ~N~ số nguyên là các phần tử của dãy đó.

Giới hạn:

• ~N≤ 10^5~; Các phần tử của dãy có giá trị tuyệt đối không quá ~10^{30}~.

Output

• In ra số lượng số âm, số lượng số dương trong dãy.

Sample

Input #1

4
-5 -3 -1 1

Output #1

3 1

Problem source: Kc97ble - Free Contest