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