SP21174 TAP2014G - Gallantry

题目描述

每个周末,Germán 和 Gianina 都会和朋友们一起踢一次足球比赛。这次周六,Germán 和 Gianina 都受伤了,所以他们将以教练的身份参与比赛。

输入格式

第一行是一个整数 $N$,表示可供选择的球员数量($2 \le N \le 1000$ 且 $N$ 是偶数)。第二行包含 $N$ 个整数,分别为 $P_1, P_2, \ldots, P_N$,表示每个球员的得分($1 \le P_i \le 1000$,对所有 $i = 1, 2, \ldots, N$)。

输出格式

请输出一个整数,表示 Germán 可以在多少轮选人时放弃自己的机会,并依然能够保证他的队伍可以获胜。如果 Germán 无法确保胜利,则请输出 `-1`。 **本翻译由 AI 自动生成**