Dãy số đặc biệt
Một dãy số được gọi là đặc biệt khi đọc từ trái sang phải cũng giống như đọc từ phải sang trái. Chẳng hạn:

- Dãy số `(21, 1, 9, 1, 21)` là dãy số đặc biệt

- Dãy số `(1, 7, 8, 9, 1)` không phải là dãy số đặc biệt

Yêu cầu: Cho số nguyên dương `N` và dãy số `A` gồm `N` phần tử `a_1,a_2,...,a_n` mỗi phần tử là một số nguyên dương. Hãy tìm ít nhất các phần tử cần chèn thêm vào dãy để dãy `A` trở thành dãy số đặc biệt.

Dữ liệu vào: Cho trong tệp văn bản `DSBD.INP` gồm:

- Dòng 1: Một số nguyên duy nhất `N` `(1<=N<=10^3)`.

- Dòng 2: Ghi `N` số nguyên dương `a_1,a_2,...,a_n` `(1<=a_i<=10^9,AAi=1->n)`.
Kết quả: Ghi trong tệp văn bản `DSDB.OUT` một số nguyên duy nhất là kết quả tìm được.
Ví dụ:

$$\begin{array}{|c|c|c|}\hline \text{DS.INP}&\text{DS.OUT}\\\hline \text{5}&\text{2}\\\text{1 7 8 9 1}\\\hline\end{array}$$