AT_joigsc2022_d コピー & ペースト 3 (Copy and Paste 3)

给定一个长度为 $N$ 的整数序列 $A = \{A_1, A_2, \ldots, A_N\}$。你需要从中选取一个子序列（不要求连续），使其元素之和最大。请输出这个子序列的最大元素和。

输入共两行： - 第一行包含一个整数 $N$，表示序列的长度。 - 第二行包含 $N$ 个整数 $A_1, A_2, \ldots, A_N$，代表序列中的各个元素。

输出一个整数，表示所求子序列的最大和。

- $1 \le N \le 10^5$ - $-10^4 \le A_i \le 10^4$ **本翻译由 AI 自动生成**