Mô tả và yêu cầu

Một dãy số được gọi là dãy số đặ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 𝑁 và dãy số A gồm 𝑁 phần tữ 𝑎1, 𝑎2, … ,𝑎𝑁 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 A trở thành dãy số đặc biệt.
Dữ liệu: vào từ thiết bị nhập chuẩn:
 Dòng 1: Một số nguyên duy nhất 𝑁(1 ≤ 𝑁 ≤ 103).
 Dòng 2: Ghi 𝑁 số nguyên dương 𝑎1, 𝑎2, … , 𝑎𝑁(1 ≤ 𝑎𝑖 ≤ 109, ∀𝑖 = 1 → 𝑛).
Kết quả: ghi ra thiết bị xuất chuẩn chứa một số nguyên duy nhất là kết quả tìm
được.

Ví dụ

INPUT                                         OUTPUT
 5                                              2
 1 7 8 9 1