赚零花钱
说明
商店里有一件玩具，今天你偶然得知：这件玩具在将来n天里每天的定价（价格可能每天都会改变），你买了这件玩具后还可以以当天的价格卖给商店，所以你可以通过买卖这件玩具赚零花钱。问：如果只能买卖一次，数据保证肯定能赚到钱，你怎样才能赚的最多？输入格式
第一行：n，代表有n天。
第二行：a1,a2,...,an，代表这件玩具在将来n天里每天的价格，中间一个空格隔开。
输出格式
一个整数，最多能够赚多少零花钱。样例
4
1 2 3 54提示
50%的数据： 0<n<=100000, 1<=a1<=a2<=...<=an<=1000；
100%的数据： 0<n<=100000, 1<=a1,a2,...,an<=1000。