def main():
sol = Solution()
prices = [1,2,3,0,2]
print sol.maxProfit(prices)
def main():
sol = Solution()
prices = [5,1,2,3,4,0]
print sol.maxProfit(prices)
def main():
sol = Solution()
#prices = [2,1,3,6,4,3,2,8,5,5]
prices = [2,1]
print sol.maxProfit(prices)
