二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。 将一系列数字按给定顺序插入一棵初始为空的二叉搜索树，你的任务是统计结果树中最下面 2 层的结点数。

输入在第一行给出一个正整数 $N (1\le N \le 1000)$，为插入数字的个数。 第二行给出 $N$ 个 `[−1000,1000]` 区间内的整数。数字间以空格分隔。

在一行中输出最下面 2 层的结点总数。