水果姐今天心情不错，来到了水果街。 

水果街有n家水果店，呈直线结构，编号为1~n，每家店能买水果也能卖水果，并且同一家店卖与买的价格一样。 

学过oi的水果姐迅速发现了一个赚钱的方法：在某家水果店买一个水果，再到另外一家店卖出去，赚差价。 

途中只能选一家店买一个水果，然后选一家店（可以是同一家店，但不能往回走）卖出去，求最多可以赚多少钱。 

第一行n，表示有n家店  （n<=100）

下来n个正整数，表示每家店一个苹果的价格。