### 问题描述 丽丽是一个热爱旅行的冒险家，她每天都在探索未知的领域中度过。 今天，丽丽的导游给了她一个很长的旅行路线图，其中有 $N$ 个景点需要游览，每个景点都有一个对应的景点魅力值 $A_i$。 导游要求丽丽选择 $\left\lfloor\frac{N}{2}\right\rfloor$ 个景点来游览，但是有一个限制条件：选择的景点必须满足不相邻的条件，也就是说，选择的景点在路线图中不能相邻。 丽丽想知道在满足限制条件的前提下，她能够游览的景点的最大魅力值是多少。 请你帮助丽丽完成这个任务，计算出最大的魅力值。 ### 输入格式 输入的第一行是一个正整数 $N$（$1\leq N \leq 10^2$），表示任务列表中景点的数量。 接下来一行，包含 $N$ 个整数 $A_1, A_2, \ldots, A_N$（$1\leq A_i \leq 10^2$），表示每个景点的魅力值。 ### 输出格式 输出一个整数，表示在满足限制条件的前提下，丽丽能够游览的景点的最大魅力值。 ### 样例输入 ``` 6 4 2 1 3 5 2 ``` ### 样例输出 ``` 10 ```