U141580 简化罗波切问题

题目背景

$Seaway$突然回想起很久很久以前,大约在2013年,他的死党小学同学$yhb$和他探讨的小学奥数问题:罗波切问题。这个问题是一个类似于数独的矩阵问题。由于$Seaway$没有学过小学奥数,当时这个问题为难了他好久。 $Seaway$在美滋滋地回忆的同时,想简化一下罗波切问题。

题目描述

于是他推出了罗波切问题的简化版。他把罗波切问题由一个矩阵问题简化成一个数列问题。这个问题大体是这样的:对于一个给定数列来讲,它成为罗波切数列,当且仅当这个数列里的所有数严格单调递增。需要注意的是:对于**无穷级数**的情况,它成为罗波切数列,当且仅当这个数列的通项是满足任二点通导均为正数。那么,对于一个给定数列来讲,改变它的一些数,使得它成为罗波切数列的最少修改次数就是它的罗波切解。求一个数列罗波切解的问题被称作罗波切问题。 现在请你解决这个问题。

输入格式

第一行一个整数$N$,表示数列长度。 第二行$N$个整数,描述原始数列。

输出格式

一行一个整数$ans$,表示给定数列的罗波切解。如果无解,请输出`Impossible`。

说明/提示

对于$50\%$的数据,$1\le N\le 1000$。 对于全部数据,$1\le N\le 10^5$。数列的任意项保证不超过64位有符号整数的存储范围。