给定一个数组,第 i 个元素是某股票第 i 天的价格。你可以进行任意多次买卖(但同一时间最多持有一股,必须先卖出才能再买入),求能获得的最大利润。
第一行一个整数 n(1 ≤ n ≤ 10^5);第二行 n 个非负整数(价格 ≤ 10^9)。
一行,一个整数:最大利润。