小红拿到了一个长为 的双排列 。 小芳能帮他进行任意次如下操作： 选择一个首尾元素相等的区间 ，将 这段元素删除，并将其余元素按现有顺序拼接起来，同时小红将获得 分。 请你帮小红求出可能的最高得分。 【名词解释】 双排列：长度为 的双排列为两个长度为 的排列打乱顺序后得到的数组。 排列：长度为 的排列是由 这 个整数、按任意顺序组成的数组（每个整数均恰好出现一次）。例如， 是一个长度为 的排列，而 和 都不是排列，因为前者存在重复元素，后者包含了超出范围的数。

输入描述:

第一行输入一个整数 。第二行输入  个整数 ，表示双排列的元素。保证其是一个合法的双排列。

输出描述:

输出一个整数，代表最高得分。