### 问题描述 小蓝是一个工作狂人，她每天都在忙碌的工作中度过。 今天小蓝的上司给了她有一个很长的工作任务列表，其中有 $N$ 个任务需要完成，每个任务有一个对应的工作价值 $A_i$。 上司需要小蓝从任务列表中选择 $\left\lfloor\frac{N}{2}\right\rfloor$ 个任务来完成，但是有一个限制条件：选择的任务必须满足不相邻的条件，也就是说，选择的任务在任务列表中不能有相邻的任务。 小蓝想知道在满足限制条件的前提下，她能够完成的任务的最大工作价值是多少。 请你帮助小蓝完成这个任务，计算出最大的工作价值。 ### 输入格式 输入的第一行是一个正整数 $N$（$1\leq N \leq 10^5$），表示任务列表中任务的数量。 接下来一行，包含 $N$ 个整数 $A_1, A_2, \ldots, A_N$（$1\leq A_i \leq 10^9$），表示每个任务的工作价值。 ### 输出格式 输出一个整数，表示在满足限制条件的前提下，完成的任务的最大工作价值。 ### 样例输入 ``` 6 4 2 1 3 5 2 ``` ### 样例输出 ``` 10 ```