#P1041. 智能机器人

智能机器人

题目背景

你是一名象棋教练,带领几个小选手参加“人机象棋对抗赛”。选手们轮番上阵,与一个智能机器人对战。

你的小选手们的棋艺水平有高有低。用“经验值”评价每人的水平。假设棋局的结果完全由双方的经验值决定,经验值高的一方获胜,经验值相同为平局。

机器人初始的经验值为0,但是每下一局棋后,机器人的经验值就会增加1。

你要让小选手们每人出战一次,各与机器人对弈一局。你需要合理安排选手们的出场顺序,以赢下尽可能多的棋局。


题目描述

输入你的所有选手的经验值,输出你方最多能赢多少局。

例如,你的4名选手的经验值分别是2,1,1,4,你可以按以下顺序安排他们出场,赢下对战中的3局:

image


输入格式

第一行一个正整数n(2≤n≤100),表示你的选手数量;

第二行n个正整数(大小在1~20范围内)每个正整数表示一个选手的经验值。

输出格式

一个整数,表示你的选手们最多能赢多少局。


输入/输出样例

4
2 1 1 4
3

说明/提示

时间1000ms,内存256MiB