A symmetrical sequence

Time Limit: 1000ms
Memory Limit: 32768KB
This problem will be judged on HDU. Original ID: 2649
64-bit integer IO format: %I64d      Java class name: Main

Description

Most of the time ,we consider a symmetrical thing is beautiful.Now give you a sequence consisted of some integers . You are asked to use the least number of operations to make it symmetrical.
One operation can be:
1: add a number at the side of sequence.
2: insert a number into two continuous numbers.
3:delete a number.
4: change the value of a number.

Input

A line with a number n (1<=n<=3000) stands for the number of integers in a sequence.
then a line with n integers stand for the n integers one by one .

Output

For each case ,print the number of operations you need at least to make a symmetrical sequence.

Sample Input

5
1 2 2 4 3

Sample Output

2


hint 1 2 2 4 3 -- 1 2 2 2 3 -- 1 2 2 2 1

Source

Language: 
Theme: 
Share Code? 

Powered by NB231 | Current Style: .