整理一组变化量时，小婷老师规定第一项必须是正数，其余各项都必须是负数。小泽负责检查记录是否符合格式。

给定 $N$ 个非零整数。若第一项大于 0，且第 2 到第 $N$ 项都小于 0，输出 1；否则输出 0。

输入格式

第一行输入整数 $N$。第二行输入 $N$ 个非零整数 $a_i$。

输出格式

输出 1 或 0。

4
5 -1 -2 -3

1

3
-1 -2 -3

0

1
8

1

数据范围与约定

• $1≤N≤100$
• $-10^9≤a_i≤10^9$
• $a_i≠0$