问题描述

有 $N$ 支球队（编号$0\sim N-1$）比赛，他们进行多轮比赛。每一场比赛，获胜方得 $3$ 分，败方得 $0$分，如果是平局，双方都得$1$分。 两支不同球队之间可以进行多次比赛。每支球队的总得分是它每场比赛得分的总和。

现在告诉你，到目前为止，各支球队的总得分，问：如果每支球队再赛一场(如何安排各球队之间比赛是你决定的，而且你还可以决定它们的比赛结果)，最后算出各球队的总得分，把他们按总得分从高到低排序（相同得分的球队，编号小的排在前），那么第 $0$ 支球队的最优排名可以排第几名？（排名越靠前则越优），排名的名次从$1$开始。

输入格式

第一行：一个整数$N，2≤N≤50$，并且是偶数。

第二行：$N$ 个整数，第 $i$ 个数表示目前第i支球队的总得分。注意：输入数据保证，目前各球队的总得分的状态是合法，则可以通过某些比赛达到的状态。各个数都不大于$1000000$。

输出格式

一个数，表示如果各球队再赛一场，第$0$支球队的最优排名是多少？注意：整个赛季两球队之间可能比赛多次。

输入样例

4
4  7  7  7

输出样例

2

样例说明：球队$0$赢球队$1$，球队$2$赢球队$3$比赛，最后各球队的总得分分别是：$7，7，8，7$。所以第$0$支球队排第二。

数据范围

100%的数据，$2≤N≤50$，初始得分都不大于$1000000$。