#abc162f. [abc162_f]Select Half

[abc162_f]Select Half

给定长度为nn的序列AA,请在这个序列中选择n/2n/2(向下取整)个数,并且这些数两两不相邻。

请求出这些数的最大可能和。