题目描述：

偷渡阴平，是三国末期，曹魏灭蜀汉之战中的一次决定性的军事行动。钟会所指挥的东路魏军是主力，被蜀军阻拦在险要之地剑阁，无法前进。魏军西路指挥官邓艾在攻占沓中后，从沓中出发，通过了阴平小道，直扑涪城。涪城守将马邈面对从天而降的魏军，不战而降。魏军从此迅速连下涪城、绵竹，逼近成都，刘禅投降，蜀汉亡。

现在已知邓艾的小部队经过了蜀国屯粮之地，屯粮之地有N个粮仓，每一个粮仓的粮食储量全部已经被邓艾的侦查小队侦查清楚。但是每攻占一个粮仓需要消耗1000粮草，邓艾对于每一个粮仓可以自由选择是否进攻。现在请你帮邓艾计算一下，通过合理的选择，邓艾最多可以获得多少净收入的粮草？

输入格式：

第一行输入一个整数 N(1<=N<=20000)代表粮仓的总数，第二行输入N个整数Ni（0<=Ni<=200000），代表第i个粮仓所含的粮草总量。

输出格式：

输出最多可以获得的净收入粮草数量。

样例：

2
1000 1001

1

5
999 1000 1201 500 1003

204

提示