突发奇想的问题但是不会做（悬关)

在一个长度为 $n$ 的整数序列 $a$ 中，求出最多能选几个物品，以及和最大是多少(两个问题独立)。