题目描述 已知 n 天的股价,可以多次买卖(同一时刻最多持有一股,卖出当天不能再买),求最大利润。 输入格式 第一行一个正整数 n;第二行 n 个非负整数。 输出格式 一行一个整数。 样例 输入 6 7 1 5 3 6 4 输出 7 数据范围 1≤n≤105,0≤ai≤109