1780: 和尚特烦恼6——炒股

Time Limit: 1 Sec  Memory Limit: 128 MB

Submit: 154  Solved: 87

Description

前一段牛市火的呀，导致这山上的和尚都耐不住寂寞了。和尚开始不烧香拜佛了，也下山学别人炒股。由于和尚远离尘俗太久，再加上脑子确实不太够用（不然怎样去当和尚呢？），炒股赔的精光。

天上的财神再也看不过去，决定帮和尚一把。他把未来n天每天股票的价格全给了和尚，但是和尚脑子实在是不够用，有财神的帮忙也没有赚回本。财神气的吐血，毁他一世英名。现在把这n天股票的价格给你，你来帮一帮这个笨和尚吧！

(假设在这n天当中，和尚只买一只股票，并且买卖都只有一次)

Input

第一行输入一个整数n(1 < n < 1000)表示未来n天股票的走势,第二行ｎ个整数表示每天股票的价格．

Output

输出一个m，表示他这n 天股票能赚的最大值.

Sample Input

8

3 4 9 1 7 8 2 9

Sample Output

8

HINT

#include
     
      #include
      
       #include
       
        #include
        
          using namespace std;int main(){	int n;	while(scanf("%d",&n)!=EOF)	{		int m;		int maxx=0;		scanf("%d",&m);		for(int i=1;i
         
          >k;			if(m>k)			m=k;			else			maxx=max(maxx,k-m);		}		cout<
          
           <