Vigilando el Museo
Para proteger las obras de arte del Museo de IslaGrande, se han instalado cámaras de vigilancia de un nuevo tipo. El museo puede representarse como una matriz cuadrada de tamaño y cada cámara, siendo de un tipo especial, puede vigilar todas las celdas que están encima o a la izquierda de esta. Una obra está bien protegida si es vigilada por exactamente dos cámaras. Dos cámaras no ocupan la misma fila o la misma columna.
Se quiere contar la cantidad de posiciones en que se puede colocar una obra para que este bien protegida.
Entrada
La primera línea de la entrada contine un entero .
La segunda línea contiene números diferentes en el rango . El -ésimo entero representa la columna en la que se ha instalado la cámara de la fila -ésima.
Salida
Un solo entero: la cantidad de posiciones en que se puede colocar una obra para que este bien protegida.
Ejemplo de Entrada
9
5 9 1 8 2 6 4 7 3
Ejemplo de Salida
20
Explicación del Ejemplo
El diagrama representa el museo. Las posiciones con una 'x' son posiciones bien vigiladas. Las posiciones con '*' son las celdas que contienen cámaras.
x x x x * _ _ _ _
x x x x _ x x x *
* _ _ _ _ _ _ _ _
_ x x x _ x x * _
_ * _ _ _ _ _ _ _
_ _ x x _ * _ _ _
_ _ x * _ _ _ _ _
_ _ x _ _ _ * _ _
_ _ * _ _ _ _ _ _
Comments